dft.m

用matlab进行FFT及DFT算法的实现

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