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

第4章 快速傅里叶变换(FFT)式中N / 4 1

???

X 3 (k ) X 4 (k )

l 0

kl x3 (l )WN / 4 DFT[ x3 (l )]N

4

N / 4 1

??

l 0

kl x4 (l )WN / 4 DFT[ x4 (l )]N

4

m 同理，由X3(k)和X4(k)的周期性和 W N / 2 的对称性

W

k N /4 N /2

k WN / 2

最后得到：

,k 0, 1, , N / 4 1 k X 1 (k N / 4) X 3 (k ) WN / 2 X 4 (k ) k X 1 ( k ) X 3 ( k ) WN / 2 X 4 ( k )

(4.2.10)

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