傅立叶变换是数字信号处理领域一种很重要的算法，而快速傅立叶变换（FFT）是离散傅立叶变换(DFT)的快速算法，它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。