ホーム ] 概要 ] プログラミング仕様 ] 演算速度 ] 技術解説(システム編) ] 技術解説(四則演算編) ] 技術解説(FFT編) ] 技術解説(数学関数編) ]

上へ
FFT乗算
逆数除算

MegaPrecision/技術解説

FFT乗算

最終更新日:2007/04/26 見直し

●概要

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

FFT乗算の原理

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

FFT乗算原理の確認

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

●FFT乗算の基本設計

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

基数の決定

FFT方式の決定

FFTライブラリ開発

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

システムへの組込み

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