快速傅氏变换（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

快速傅立叶算法的Ｃ语言实现，在PIC18F458里用的FFT程序。-Fast Fourier Algorithm C language, used in the PIC18F458 in the FFT program.

FFT算法实现,从txt文件中导入数据进行FFT，并且把需要的频谱图叠加画出二维三维图-FFT algorithm, import data txt file FFT is performed, and the required spectrum superposition shown in Fig. 2D and 3D