X1(k)=∑x()W=∑x(2)W 其中 X2()∑x2()W=∑x2r+m 0 r=0 2.两点结论 (1)X1(k),X2(k)均为N/2点的DFT。 (2)X(k)=X1(k)+WX2(k)只能确定出 X()的k=0,…,y-1个; 即前一半的结果。其中, 2.两点结论: (1) X (k),X (k)均为N/2点的DFT。 (2) X(k)=X (k)+W X (k)只能确定出 X(k)的k= 个； 即前一半的结果。 1 2 1 2 k N                  1 0 1 0 2 2 1 0 1 0 1 1 2 2 2 2 2 2 2 2 ( ) ( ) (2 1) ( ) ( ) (2 ) N N N N N N N N r rk r rk r rk r rk X k x r W x r W X k x r W x r W 0,1, , 1 2   N