FFT是 快速傅里叶变换（Fast Fourier Transform）的简称。它是一种高效的离散傅里叶变换（DFT）算法，用于将离散时间信号从时域转换到频域。FFT通过利用DFT的奇偶性、虚数性、实数性等特性，将复杂的N点DFT分解为一系列规模较小的DFT，从而显著减少了计算量，特别是当N较大时，FFT算法能够节省大量的乘法运算。
FFT的基本思想是将原始的N点序列分解成一系列短序列，并利用DFT计算式中的周期性和对称性，将整个DFT的计算变成一系列迭代运算。FFT算法可分为按时间抽取算法和按频率抽取算法，这两种算法都可以有效地降低计算复杂度。
FFT在许多领域都有广泛应用，包括通信、雷达、音频处理等。通过FFT，可以更容易地识别信号的频域特征，提取信号的频谱，并在频谱分析方面得到广泛应用。