基2FFT算法的MATLAB实现如下: ```matlab function X = myfft(x) N = length(x); if N == 1 X=x;%如果序列长度为1,直接返回原始序列 return end x_even = myfft(x(1:2:end)); % 奇数索引的元素序列 x_odd = myfft(x(2:2:end)); % 偶数索引的元素序列 W_N = exp(-2i * pi / N...
我只能给你一个fft算法,流程图说起来有点复杂,可以matlab里面的函数tic(开启时钟)t=toc(关闭时钟)t就是运算过程的时间 当然tic放程序开始,toc放结尾,来分析之即可 function d=lxfft(x)n=length(x);if n>2 for i=0:n/2-1 x1(i+1)=x(2*i+1);x2(i+1)=x(2*i+2);end X1=...