X(0)=∑x(m川4 (n)=x(0)+x(1)+x(2)+x(3)=2-1+1+1=3 X(1)=∑x(m形4=∑xny-n)=2+j-1+j=1+2j x(2)=∑x(n)=∑x(n)(-1)=2+1+1-1=3 X(3)=∑xn)=∑x(n))=2-1-1-j=1-2j 故X(k)=[3,1+2j,3,1-2j 3.已经Xk]={10,-2-2j,2,-2+2j},利用基2FFT算法流图计算x(n) 例:已知Xm]={10,-2-2j,-2,-2+2j} 利用基2FFT算法流图计算闪 X[m]={0-2-2,-2,-2+2j} 8 x[0 X0] 2-2j x[1] x2] w A2…···…·相 2+2x[3]● ·X13]16 x[k]=DFT{X[m]}={1,2,3,4} 4 s人墨 4.设x(n)是长度为2N的有限长实序列,(k)为x(m)的2N点DFT (1)试设计用一次M点FFT完成计算X(A)的高效算法。 (2)若已知K(k),试设计用一次N点IFFT实现求K(k)的2N点IDFT 运算3.已经 X[k]={10,-2-2j,-2,-2+2j}，利用基 2FFT 算法流图计算 x(n) 4.设 x(n)是长度为 2N 的有限长实序列， X(k)为 x(n)的 2N 点 DFT。 (1) 试设计用一次 N 点 FFT 完成计算 X(k)的高效算法。 (2) 若已知X(k) ，试设计用一次 N 点 IFFT 实现求X(k)的 2N 点 IDFT 运算