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

快速傅里叶变换的C++源代码。用matlab自带的fft进行了测试，结果数据非常吻合。最后用FFT处理了一幅位图。

快速傅里叶变换的fortran程序，可对任意长度序列或矩阵。

FFT fortran程序，快速傅里叶变换，源程序，fortran程序，详细版

快速傅里叶变换FFT算法及其应用 把一维 二维傅里叶变换通过程序实现

基于VS2013编译通过，运行速度快、就算速度快，经过了优化，仅仅使用2层for循环实现快速傅里叶变换，并且实现了混合基，通常FFT都是2基的，该代码实现了2基和4基的混合，大大加快了运算速度

本代码实现了两种FFT算法，并做了简单的显示。

选取windows系统自带的ding.wav信号作为分析对象，在Matlab软件平台下，利用函数wavread对音频信号进行采样，记住采样频率和采样点数，听一下原始声音sound(y, fs, bits)。（2）音频信号的频谱分析，先画出音频信号的时域波形；然后对音频号进行快速傅里叶变换fft(y,N)，N取32768，画出信号的频谱特性，加深对频谱特性的理解。（3）根据频谱，反演时域特性，画出时域波形。寻找幅值最大的两个频率，此频率除以fft点数在乘以采样频率就是信号的主频，即可合成信号的时域图形，听一下声音。（4）对原音频信号进行1024点的分段付立业分析meshgrid （5）根据主要频线合成音频，并画出时域图形，试听合成效果。（6）采用线性插值（linspace）和傅立业反变换(fliplr, ifft)分别合成音频，并画出时域图形，试听效果。

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