128点FFT的C语言实现，附详细的FFT实现过程讲解

用c语言可实现1024点的FFT（快速傅里叶变换）

可以直接使用的c语言实现FFT快速傅里叶变换，其中注释非常详尽，每个c复数函数的参数都带注解，资源分为fft.c和fft.h，在fft.h中直接给出了代码使用例子。还提供了fft_test.c测试代码和matlab代码，比较c实现的fft和matlab自带的FFT结果。

C语言实现FFT(快速傅里叶变换),比较详细。

此函数是通用的快速傅里叶变换C语言函数，移植性强，以下部分不依赖硬件。此函数采用联合体的形式表示一个复数，输入为自然顺序的复数（输入实数是可令复数虚部为0），输出为经过FFT变换的自然顺序的复数

在网络已有的c语言版的fft基础上，编写能够实现任意点数的浮点fft和任意点数，位宽为16位的定点fft。而且内附完整的说明和注释，对大家有又一定的启发。

快速福利叶变换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); 作 者：吉帅虎

1、掌握用窗函数法设计 FFT 快速傅里叶的原理和方法；2、熟悉 FFT 快速傅里叶特性；3、了解各种窗函数对快速傅里叶特性的影响。

利用c语言实现的快速离散傅里叶变换，代码都是自己写的，绝无copy!

简单易懂的程序，对于处理数据的具体要求可以根据注释修改。 简单易懂的程序，对于处理数据的具体要求可以根据注释修改。