解: (1)由DFT的定义有: X(k)=∑x(m)4 2xIN =e x(0)=∑x(n)H=∑x(m)=x(0)+x(1)+x(2)+x(3)=2-1+1+1=3 X(1)=∑xnw4=∑x(n)(-)”=2+j-1+j=1+2j x(2)=∑xn=∑x(n)-1)=2+1+1-1=3 X(3)=∑()=∑x(n))=2-j-1-j=1-2j 故X(k)=[3,1+2j,3,1-2j 例:已知Xm]={10,-2-2j-2,-2+2j} 利用基2FFT算法流图计算x内 X[m]={10-2-2j,-2,-2+2j} x[1]● W X3] xk]=DFT{X[m]}={,2,3,4} 级g人墨3. 4