X(k)=∑x(n)W=∑x(m)W+∑x(mn) n=0 n=0 N/2-1 ∑x)W+∑xn+, n=0 N ∑|x(n)+xn+n|形 Nk/2 T nk WN2=-1 ∑|x(n)+(-1)xn+p减 k=0.1.N-11 / 2 1 1 0 0 / 2 ( ) ( ) ( ) ( ) N N N nk nk nk N N N n n n N X k x n W x n W x n W             / 2 1 / 2 1 2 0 0 ( ) 2 N N N n k nk N N n n N x n W x n W                       / 2 1 / 2 0 ( ) 2 N Nk nk N N n N x n x n W W                   / 2 1 0 ( ) ( 1) 2 N k nk N n N x n x n W                 k  0,1,...,N 1 / 2 1 N WN  