再利用周期性求()的后半部分 X(k),X2(k)是以N/2为周期的 x》-x因)-x) 又W=W2W攻=-W X(k)=X (k)+WX2(k) k=0,1,.,N/2-1 Xk+今）)=X()-mx,) X() X(因)+WX( X2(k) Xi(k)-W 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 N   0,1,..., /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 W W W W N N N N  又   