• 大小: 484B
    文件类型: .m
    金币: 1
    下载: 0 次
    发布日期: 2021-01-07
  • 语言: Matlab
  • 标签: MATLAB  FFT  

资源简介

该算法是基于MATLAB实现的基2FFT运算,算法效率较高,大家可以自行与DFT算法进行效率比较。

资源截图

代码片段和文件信息

b = randperm(8)-1; x = sort(b);
tic
ffn = fft(x);  
t = toc
disp(ffn);
m=log2(2^nextpow2(length(x)));
N=2^m;
if length(x)  x=[xzeros(1N-length(x))];
end
nxd = bin2dec(fliplr(dec2bin([1:N]-1m)))+1;
y = x(nxd);
tic
for M=1:m

评论

共有 条评论