FFT
快速傅里葉變換(fastFouriertransform),即利用計(jì)算機(jī)計(jì)算離散傅里葉變換（DFT)的高效、快速計(jì)算方法的統(tǒng)稱(chēng)，簡(jiǎn)稱(chēng)
FFT。快速傅里葉變換是1965年由J.W.庫(kù)利和T.W.圖基提出的。采用這種算法能使計(jì)算機(jī)計(jì)算離散傅里葉變換所需要的乘法次數(shù)大為減少，特別是被變換的抽樣點(diǎn)數(shù)N越多，
FFT算法計(jì)算量的節(jié)省就越顯著。
