快速傅里叶变换c语言函数,C语言实现FFT(快速傅里叶变换)

while(1); }

#include

#include

/********************************************************************* 快速傅立叶变换C程序包

函数简介：此程序包是通用的快速傅里叶变换C语言函数，移植性强，以下部分不依 赖硬件。此程序包采用联合体的形式表示一个复数，输入为自然顺序的复 数(输入实数是可令复数虚部为0)，输出为经过FFT变换的自然顺序的 复数.此程序包可在初始化时调用create_sin_tab()函数创建正弦函数表， 以后的可采用查表法计算耗时较多的sin和cos运算，加快可计算速度.与 Ver1.1版相比较，Ver1.2版在创建正弦表时只建立了1/4个正弦波的采样值， 相比之下节省了FFT_N/4个存储空间

使用说明：使用此函数只需更改宏定义FFT_N的值即可实现点数的改变，FFT_N的

应该为2的N次方，不满足此条件时应在后面补0。若使用查表法计算sin值和 cos值，应在调用FFT函数前调用create_sin_tab()函数创建正弦表 函数调用：FFT(s); 时 间：2010-2-20 版 本：Ver1.2 参考文献：

**********************************************************************/ #include

#define FFT_N 128 //定义傅立叶变换的点数

#define PI 3.1415926535897932384626433832795028841971 //定义圆周率值

struct compx {float real,imag;};

//定义一个复数结构

<