このペ,ジの翻訳は最新ではありません。ここをクリックして,英語の最新版を参照してください。
高速フ,リエ変換
関数fft
の実行時間は,変換する長さに依存します。変換の長さが小さい素因数のみからなる場合、素数または大きい素因数からなる場合よりもかなり速くなります。
ほとんどのn
の値にいて,実数入力DFTの計算時間は複素数入力DFTの約半分になります。ただし,n
が大きな素因数をも場合,速度の差はほとんどありません。
ユ,ティリティ関数fftw
を使用して,fft
の処理速度を向上できます。この関数は,特定のサ▪▪▪ズと次元をも▪▪▪FFTの計算に使用されるアルゴリズムの最適化を制御します。
[1] FFTW (http://www.fftw.org)
[2] Frigo, M.和S. G. Johnson。FFTW: FFT的自适应软件架构声学、语音和信号处理国际会议论文集。Vol. 3, 1998, pp. 1381-1384。