一種乘法分解算法及其在FIR數(shù)字濾波器設計中的應用研究.pdf

1、FIR數(shù)字濾波器以其良好的線性相位特性被廣泛使用于現(xiàn)代電子系統(tǒng)中。隨著現(xiàn)代電子技術(shù)的飛速發(fā)展，人們在工程實踐中對FIR數(shù)字濾波器速度、功耗等性能的要求日益提高。因此，高速、低功耗FIR數(shù)字濾波器的設計成為目前該領(lǐng)域研究的一個熱點。眾所周知，F(xiàn)IR數(shù)字濾波器的處理主頻主要由其基本處理單元乘法器的運算周期來決定，因此可以通過改進算法來提高乘法器的運算速度，從而達到縮短乘法器運算周期、提高處理器主頻的目的。另外，算法同時也決定了結(jié)構(gòu)，結(jié)構(gòu)又會

2、影響系統(tǒng)延遲，因此改進算法還需考慮系統(tǒng)的延遲效應?；谏鲜隹紤]，本文主要開展了關(guān)于乘法器算法優(yōu)化及含有乘法器的FIR數(shù)字濾波器結(jié)構(gòu)優(yōu)化的研究，具體包括以下幾方面的工作：
　　 (1)本文提出一種有符號定點乘數(shù)的分解算法。通過對乘數(shù)采用這種分解方案，發(fā)現(xiàn)乘數(shù)中非零數(shù)位大大減少,由此減少了乘法過程中的部分積項。同時，數(shù)值實驗結(jié)果表明：這種方法相對經(jīng)典的CSD算法的表現(xiàn)形式多樣，應用靈活。
　　 (2)利用貪婪算法在全值區(qū)間內(nèi)