数字信号处理-西电第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。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数字信号处理-西电第4章(7)在线全文阅读。