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