C2_BLAS_FFT.pdf

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

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

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

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

c implementation of FFT algorithm

Fft algorithm (C language implementation)

FFT变换C源代码

C语言实现FFT变换

FFT的C程序文件采用基2时域快速算法

FFT实现程序FFT实现程序c++版本