快速傅里叶变换
执行时间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页。