摘 要:FFT算法通過(guò)分而治之的模式將長(zhǎng)序列的DFT計(jì)算遞歸地分解為短序列的DFT計(jì)算，從而使計(jì)算量顯著減少。快速傅立葉變換自誕生以來(lái)出現(xiàn)了多種算法，本文討論了幾種有代表性的FFT算法，并對(duì)這些算法的性能進(jìn)行了比較。

關(guān)鍵詞:DFT;FFT;計(jì)算復(fù)雜度;WFTA;PFA