按时间抽取的基-2 FFT算法 C语言实现(快速傅里叶变换,蝶形算法)
这几天在网上查阅资料,研究了几天的快速傅里叶变换,彻底搞清楚了这怎么一回事。下载过几个版本的fft算法,但计算结果都不尽如人意,所以今天花了一上午时间,照自己的思路实现了fft算法,与dft对比运算结果,发现误差较小。算法依据原理可参照以下文章:FFT快速傅里叶变换(蝶形算法)详解 以下就分享一下代码咯,思路都体现在源程序的本身结构和注释中。点击此处直接下载所有代码part 1,myf...
原创
2019-02-24 13:18:16 ·
10424 阅读 ·
7 评论