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

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