按k的奇偶将Xk)分成两部分: r=0.1.N/2-1 k=2r+1 X(2)=∑ N x(n)+xn+ N ∑|x(m)+x|n+2|W N/2 X(2r+1)=∑|x)-xn+2|2 n=0 N xI n+ 0按k的奇偶将X(k)分成两部分: 2 2 1 k r k r r 0,1,...,N / 2 1 / 2 1 2 0 (2 ) ( ) 2 N nr N n N X r x n x n W / 2 1 (2 1) 0 (2 1) ( ) 2 N n r N n N X r x n x n W / 2 1 / 2 0 ( ) 2 N nr N n N x n x n W / 2 1 / 2 0 ( ) 2 N n nr N N n N x n x n W W