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