Dl645_Fft.c

自己以前的学习必得（源码+详细注释）。详细讲解基2蝶形算法程序实现的每一步，相信对学习FFT程序设计的同行们有一点帮助！

此程序包是通用的快速傅里叶变换C语言函数，移植性强

C++的FFT源代码 　　//一维快速Fourier变换。 　　//complex * TD ——指向时域数组的指针; complex * FD ——指向频域数组的指针; r ——2的幂数，即迭代次数

信号系统的课程设计，包含源代码，matlab的仿真，分析等。希望对大家有帮助

用C语言实现FFT算法，是基二的，并且用matlab测试过了是正确的。

自己编写的，能够实现任意点数的FFT运算的函数结果和用MATLAB计算结果一样

这是一个VC6.0先的win32consonlapplication工程，可以直接运行。源代码为c语言写的一个fft算法。加入了时间测试函数，输出结果是毫秒。对64M长数据做了fft运算，可以从结果看

c implementation of FFT algorithm

Fft algorithm (C language implementation)

FFT变换C源代码