快速傅里葉變換 (fast Fourier transform) 簡(jiǎn)稱(chēng)FFT, 是利用計(jì)算機(jī)計(jì)算離散傅里葉變換(DFT)的高效、快速計(jì)算方法的統(tǒng)稱(chēng)?焖俑道锶~變換是1965年由J.W.庫(kù)利和T.W.圖基提出的。采用這種算法能使計(jì)算機(jī)計(jì)算離散傅里葉 ...