基于C语言的FFT快速傅里叶变换算法实现，计算速度很快，8388608个序列点数的运行时间为 9.719000s

1024点FFT快速傅立叶变换(vhdl) 1024点FFT快速傅立叶变换(vhdl).zip

之前写过的一个博客，咋那里面有DFT的matlab 代码，这次这个是C语言代码，欢迎下载。

函数简介：此函数是通用的快速傅里叶变换C语言函数，移植性强，以下部分不依 赖硬件。此函数采用联合体的形式表示一个复数，输入为自然顺序的复 数（输入实数是可令复数虚部为0），输出为经过FFT变换的自然顺序的 复数 使用说明：使用此函数只需更改宏定义FFT_N的值即可实现点数的改变，FFT_N的 应该为2的N次方，不满足此条件时应在后面补0 函数调用：FFT(s);