快速傅氏变换（FFT）是离散傅氏变换(DFT)的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。快速傅里叶变换有广泛的应用，如数字信号处理、计算大整数乘法、求解偏微分方程-Fast Fourier Transform (FFT) is the discrete Fourier transform (DFT) in the fast algorithm, which is based on discrete Fourier transform of t

介绍了采用离散傅立叶变换（DFT）实现对采样得到的波形数据文件进行频谱分析的一般方法，并且为了提高运算效率、节省中间存储单元，最终采用了 时间抽选奇偶分解 的 库利-图基算法 实现快速离散傅立叶变换，对采样数据进行了高效的频谱分析，并用Microsoft  Visual  C++  6.0编写实现-Introduced the discrete Fourier transform (DFT) is a general method of the spectrum anal

傅里叶变换在图像处理中被广泛应用，该算法实现了傅里叶变换的基本代码。(This algorithm implements the basic code of the Fourier transform.)