快速傅里叶变换（蝶形运算）

快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换（DFT)的高效、快速计算方法的统称，简称FFT。 这篇PPT非常详细的讲述了快速傅里叶变换的步骤和原理，非常值得一读。