数字信号处理-西电第4章(7)

第4章 快速傅里叶变换(FFT)其对称性表现为 WN m WNN m

或者m N 2

m [WNN m ]* WN

(4.2.3a)?

WN

m

WN

(4.2.3b)

FFT算法就是不断地把长序列的DFT分解成几个短序

列的DFT,并利用 WNkn 的周期性和对称性来减少DFT的运算次数。算法最简单最常用的是基2FFT。