快速傅里葉變換 (fast Fourier transform) 簡稱FFT, 是利用計算機計算離散傅里葉變換(DFT)的高效、快速計算方法的統稱。快速傅里葉變換是1965年由J.W.庫利和T.W.圖基提出的。采用這種算法能使計算機計算離散傅里葉 ...