myditifft.m

自编实现快速fft程序

function y=myditifft(A)
N=length(A);
B=A';
C=myditfft(B);
D=C';
y=D*(1/N);
%这里运用了fft与ifft的关系，即先将X(k)取复共轭，再对其进行fft变换，
%然后将变换后的结果去复共轭再乘以1/N即得原序列x(n).