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

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_