FFT快速傅里叶变换Matlab自编程序.doc

《FFT快速傅里叶变换Matlab自编程序.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、%fftfunction;%%functiony=fft_new(x);M=length(x);n=log2(M);K=M/2;even_no=zeros(1,K);odd_no=zeros(1,K);f_valve=zeros(1,M);fori=0:K-1forx1=0:K-1even_no(i+1)=even_no(i+1)+(x(2*x1+1)*exp(-j*2*pi*x1*i/K))/K;odd_no(i+1)=odd_no(i+1)+(x(2*x1+1+1)*exp(-j*2*pi*x1*i/K))/K;endendfori=0:K-1f_valve(i+1)=(even_no

2、(i+1)+odd_no(i+1)*exp(-j*2*pi*i/M))/2;endfori=0:K-1f_valve(i+K+1)=(even_no(i+1)-odd_no(i+1)*exp(-j*2*pi*i/M))/2;endy=f_valve.*M;程序运行结果