文章詳目資料
亞東學報
加入收藏
下載文章
中文摘要
FIR(Finite Impulse Response)濾波器的設計重點，主要是如何使用最少的位元加法器實現其多重係數乘法器（Multiple Coefficient Multipliers）。本文提出一種新型貪婪演算法，首先將濾波器的係數乘積項分別表示成布斯(Booth)、CSD (Canonic Signed Digit)以及混合式(Mixed Mode)等表示式，然後分別進行第一階段無償反覆式HCSE(Horizontal Common Subexpression Elimination)化簡，以找出最大可能之共用項。隨之，進行第二階段有益的(Effective) HCSE化簡，進一步找出有效化簡項，最後階段是從這三種表示法中找出最佳解。在反覆式HCSE過程中，本文定義選取效益SG(Selected Gain)作為選用群組的準則依據。本演算法應用於SRRC濾波器實際設計範例，根據其簡化能力顯示都優於現有最好的CSE方法。