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