快速傅立葉變換算法的比較分析
2009-04-12 00:00:00戎洪軍焦良葆
中國(guó)新技術(shù)新產(chǎn)品 2009年21期
摘 要: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
