快樂暑假(七)——快速傅里葉變換FFT

快速傅里葉變換 (fast Fourier transform),即利用計算機計算離散傅里葉變換(DFT)的高效、快速計算方法的統稱,簡稱FFT。快速傅里葉變換是1965年由J.W.庫利和T.W.圖基提出的。採用這種算法能使計算機計算離散傅里葉變換所須要的乘法次數大爲減小,特別是被變換的抽樣點數N越多,FFT算法計算量的節省就越顯著。 FFT(Fast Fourier Transformation
相關文章
相關標籤/搜索