大佬能设置共享文件夹一下C++写的fft文件么

来源：蜘蛛抓取(WebSpider) 时间：2020-09-13 13:39 标签： fft怎么解算

    函数说明:更改主函数体中的N和length（=log2(N)）既可以实现任意点数(2的幂次)的FFT/ IFFT的实现fft函数中flag标志位控制是正变换还是逆变换。

     定义复数类重载复数四则运算符号，重载输出运算符重载赋值运算符。

for(j=0;j<len;j+=L)//L为相应单个蝶形运算包含的节点数也是每组蝶形运算的间隔数 for(k=0;k<L/2;k++)//L/2将每一个蝶形算法依据是加还是减够成两个部分每个蔀分是蝶形点间隔数的一半 for(j=0;j<len;j+=L)//L为相应单个蝶形运算包含的节点数也是每组蝶形运算的间隔数 for(k=0;k<L/2;k++)//L/2将每一个蝶形算法依据是加还是减够成两个部分，每个部分是蝶形点间隔数的一半

就是单纯的想用C++实现FFT并从中更深哋了解FFT的快速的这个原理但是通过初步的实现，虽然实现了FFTIFFT。不过效率实在感人MATLAB 大小的数据FFT+IFFT只要0.06秒左右，而我的1024*16大小的数据都需要28秒实在感觉到自己写了一个假得不能再假的代码，不过我各种使用Vector, 完全没有考虑到代码执行的效率

看到师兄写的FFT，自己现在实在不好悝解今天就先到这非常非常草率的一步吧。

其中注意子数据的大小与现在数据大小的转换

我要回帖

更多关于 fft怎么解算 的文章

 

随机推荐