快速傅立葉變換算法的比較分析
2009-04-12 00:00:00戎洪軍焦良葆
中國新技術(shù)新產(chǎn)品 2009年21期
摘 要:FFT算法通過分而治之的模式將長序列的DFT計算遞歸地分解為短序列的DFT計算，從而使計算量顯著減少?？焖俑盗⑷~變換自誕生以來出現(xiàn)了多種算法，本文討論了幾種有代表性的FFT算法，并對這些算法的性能進行了比較。
關(guān)鍵詞:DFT;FFT;計算復(fù)雜度;WFTA;PFA
摘 要:FFT算法通過分而治之的模式將長序列的DFT計算遞歸地分解為短序列的DFT計算，從而使計算量顯著減少?？焖俑盗⑷~變換自誕生以來出現(xiàn)了多種算法，本文討論了幾種有代表性的FFT算法，并對這些算法的性能進行了比較。
關(guān)鍵詞:DFT;FFT;計算復(fù)雜度;WFTA;PFA
