再利用周期性求X(k)的后半部分 x1(k),X2(k)是以N/2为周期的 X|k+y|=X() N k X2() 又WN2=WN2Wk=-Wk X(h)=X,()+WNX2(k) k=0,12,N/2-1 N X(k+=)=X1(k)-WNX2(k) X1(k) Xi()+W/ X2(k) X2(k) w Xi(k)-WN X2(k)再利用周期性求X(k)的后半部分 1 2 1 2 ( ) ( ) ( ) ( ) ( ) ( ) 2 k N k N X k X k W X k N X k X k W X k           k  0,1,...,N / 2 1         1 2 1 1 2 2 , / 2 2 2 X k X k N N N X k X k X k X k                   是以 为周期的 2 / 2 N k N k k WN WN WN WN  又   