Finite fourier transform 离散 Fourier换=∑o 2mi/n Y=F k+1,j+1=t FF=nl 离散反 Fourier变换 y=FYy=∑1DkD=c-2 MATLAB omega=exp(-2pi*1/n);j=0: n-1;i F=fft(eye(n) k-i: F=omega. kFinite Fourier Transform       1 0 1 1 n j j jk k Y  y i n e 2 /   离散  Fourier变换 Y  Fy jk k j f 1, 1   F F nI H  F Y n y 1 H        1 0 1 1 1 n j jk j Yk n y  i n e 2 /    离散反Fourier变换 omega=exp(-2*pi*i/n); j=0:n-1; k=j'; F=omega.^(k*j); F=fft(eye(n));