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