DFT和DTFTmatlab程序.docVIP

已知序列xn=[1,1,1,1],试用MATLAB编写程序，计算该序列的离散付里叶变换及逆离散付里叶变换。 （1）MATLAB程序： function xk=dft(xn,N) %dft n=[0:1:N-1]; k=n; WN=exp(-j*2*pi/N); %旋转因子 nk=n*k; WNnk=WN.^nk; xk=xn*WNnk; function xn=idft(xk,N) %idft n=[0:1:N-1]; k=n; WN=exp(-j*2*pi/N); nk=n*k; WNnk=WN.^(-nk); xn=xk*WNnk/N; xn=[1,1,1,1]; %计算dft N=4; xk=dft(xn,N) xk=[4,0,0,0]; %计算idft N=4; xn=idft(xk,N) 仿真结果： DFT: （2）MATLAB程序： xn=[1,1,1,1]; N=length(xn); n=0:N-1; k=0:N