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

第4章 快速傅里叶变换(FFT)则x(n)的DFT为

X (k )

n 偶数 N / 2 1

x(n)WNkn

n 奇数

x(n)WNkn x(2r 1)WNk (2 r 1) x2 (r )WN2 kr

r 0

x(2r )WN2 kr

N / 2 1

r 0

N / 2 1

r 0

x1 (r )WN2 kr WNk

N / 2 1

r 0

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