idft.m

matlab的经典讲义

function [xn]=idft(Xk,N)
%计算逆离散傅立叶变换(IDFT)
%xn为在0<=k<=N-1之间的信号序列
%Xk为在0<=k<=N-1之间的dft系数数组
%N为DFT的长度

n=0:N-1;
k=0:N-1;
WN=exp(-j*2*pi/N);
nk=n'*k;
WNnk=WN.^(-nk);
xn=Xk*WNnk/N;