快速傅里葉變換 (fast Fourier transform), 即利用計算機計算離散傅里葉變換（DFT)的高效、快速計算方法的統稱，簡稱FFT。 這篇PPT非常詳細的講述了快速傅里葉變換的步驟和原理，非常值得一讀。