由上式可解出 21(k)=[X(k)+X(k+N) k=0,1,2,…,N-1 2(k)==[X(k)+X(k+N)2x 由以上分析可得出运算过程如下 ①由X(k)计算出X(k)和×2(k) xX1(k)==[X(k)+X(k+N) x2(k)=[(k)+(k+N)2x ②由X1(k)和X2(k)构成N点频域序列Yk) Y(k)=×1(k)+×2(k)=Yep(k)+Yop(k) 其中,Y()=X(,Yp()=(,进行N点FFT,得到 y(n)=IFFT [Y(k)] =Re [yn)]+j Im [y(n)] n=0, 1,,N-1 由DFT的共轭对称性知 Rely(n]=Ly(n)+y(n)]=DFT[Ye (k)]=x(n) jIm[v(n)]=Ly(n)+y(n)=DFTIY(h)=jx2(n) ③由x1(n)和x2(m)合成x(n) n=偶数 x(n) 17 =奇数 在编程序实现时,只要将存放x1(m)和x2(m)的两个数组的元素分别依次放入存 放x(n)的数组的偶数和奇数数组元素中即可