第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)