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