DFT IDFT FFT IFFT

傅裡葉變換 矩陣

DFT-dftmtx 是對稱 Vandermonder Matrix  conj(dftmtx )=dftmtx ';

IDFT-conj(dftmtx )/N

fft(x)-------conj(dftmtx )*x        %  x   column vector

ifft(x)--------conj(dftmtx )/N*x   %  

fft 和iff 關系：

Xk=ifft(x);

Xk=conj(fft(conj(x)))/N;