快速傅里叶变换（Fast Fourier Transform）是信号处理与数据分析领域里最重要的算法之一。快速傅立叶变换（FFT）并不是一种新的变换，而是离散傅立叶变换（DFT）的一种快速算法，可以将一个信号变换到频域。

在计算机上实施标准 DFT 非常耗费资源。 为了实现更快、更高效的性能，发明了 FFT 算法。 重叠添加和重叠保存是两种这样的方法，它们降低了计算复杂度，尤其是对于长输入序列。

用非常通俗的语言描述FFT过程，并给出FFT变量输入和函数输出的内在意义。半小时搞定

DSP实验4 快速傅立叶变换(FFT)

该工程文件只包含FFT变换的演示。 该文件夹包含两个目录，分另为实现FFT变换的C以及C#代码实现。 经我整理之后，现在两个程序都采用相同的方法，并且采样数据为8192个点。 数据的来源于b.txt文件 所以变换后的频率图像是一样的，对于需要不同的代码的朋友，各取所需要。 代码中的注释不是很多，相关理论说明请参考我的BLOG：http://blog.csdn.net/yin138/ 编译环境： C版：可以使用VC6编译，也可以使用VC2010 C#版可以在2003以上编译环境中使用 @本工程代码仅作为我学习FFT变换使用，如果有需要你可以在任何范围内使用，不需要告知我。 yin138 2010-5-8