第4章快速傅里叶夜换(ED 式中 x3()=∑x()WM4=DFT[x(刀 N/4-1 x4(k)=2x(DW/4= DFTIX4 (D) 同理,由X3(k)和X4(k)的周期性和WmN2的对称 性W+N/4N2=WN2最后得到: X1(k)=X3(k)+WM2X4(k) X(k+N/4)=X()-Wk2H(h广k=0,1,…,N4 (4.2.10)第4章 快速傅里叶变换(FFT) 式中 / 4 1 3 3 / 4 3 0 / 4 1 4 4 / 4 4 0 ( ) ( ) [ ( )] ( ) ( ) [ ( )] N kl N i N kl N i x k x l W DFT x l x k x l W DFT x l − = − = = = = =   同理，由X3 (k)和X4 (k)的周期性和Wm N/2的对称 性 Wk+N/4 N/2 =-Wk N/2 最后得到： 1 3 / 2 4 1 3 / 2 4 ( ) ( ) ( ) , 0,1, , / 4 1 ( / 4) ( ) ( ) k N k N X k X k W X k k N X k N X k W X k = +   =  − + = −  (4.2.10)