[ ホーム ] [ PC技術/システム技術 ] [ VB.NETプログラミング ] [ なるほどナレッジ ] [ インフォメーション ]

上へ
FFT乗算
逆数除算

●概要

　従来算法の乗算では、やはり遅いので、世の中的なFFT乗算も導入している。

●FFT乗算の原理

　導入にあたり、フーリエ変換やFFTはあるものとして、FFT乗算についての原理と乗算の方法を調べた。

●FFT乗算原理の確認

　原理としては理解できたが、実感がなかったので、簡単なDFTプログラムを組み、実際に乗算させて見た。FFT乗算は冗談ではないことを、自分の目で確認できた。

●FFT乗算の基本設計

　FFT乗算をMegaPrecision で実現するための基本設計。

○基数の決定

○FFT方式の決定

●FFTライブラリ開発

　FFT乗算を直接、MegaPrecisionに埋め込んでは、FFTを独立に再利用できないので、FFT機能として独立したライブラリとした。

●システムへの組込み

　FFT乗算では、基数が10000で、MegaPrecision では、100000000 で、整合しない。これを解決した。