快速傅里叶变换
执行时间FFT.
取决于变换的长度。变换长度只有小的主要因素明显快于素数或具有大的主要因素的长度。
对于大多数值N
,实际输入DFT大约需要复杂输入DFT的计算时间。但是,当N
有大的主要因素,几乎没有速度差异。
您可以提高速度FFT.
使用实用程序功能,FFTW.
。该功能控制用于计算特定尺寸和尺寸的FFT的算法的优化。
[1] FFTW(http://www.fftw.org.)
[2] Frigo,M.和S. G. Johnson。“FFTW:FFT的自适应软件架构。”声学,演讲和信号处理国际会议的诉讼程序。卷。3,1998,第1381-1384页。