|
●概要 従来算法の乗算では、やはり遅いので、世の中的なFFT乗算も導入している。 導入にあたり、フーリエ変換やFFTはあるものとして、FFT乗算についての原理と乗算の方法を調べた。 原理としては理解できたが、実感がなかったので、簡単なDFTプログラムを組み、実際に乗算させて見た。FFT乗算は冗談ではないことを、自分の目で確認できた。 ●FFT乗算の基本設計 FFT乗算をMegaPrecision で実現するための基本設計。 FFT乗算を直接、MegaPrecisionに埋め込んでは、FFTを独立に再利用できないので、FFT機能として独立したライブラリとした。 FFT乗算では、基数が10000で、MegaPrecision では、100000000 で、整合しない。これを解決した。 |