摘要
引言1965年库利(J·W·Cooley)和图基(J·W ·Turey)提出离散符里叶变换(DFT)的周期性可以用一种称为快速符里叶变换(FFT)的方法来展开,从而使运算量由正比于N^2减少到正比于N^(log2)。符里叶变换应用的这一新发现,对数字和模拟谱分析产生了极大的冲击。因此有人称这是数字信号处理的一次革命。经过人们对FFT的算法的不断改进,很快完善和发展成一套高效的运算方法,形成了一个较为标准的循环嵌套结构的FFT程序结构。由于FFT具有一些固有的局限性,最为突出的是频率分辨问题。
出处
《无线电工程》
1990年第2期51-54,共4页
Radio Engineering