题名

一種FIR濾波器設計的新型貪婪演算法

DOI

10.30167/JOIT.201112.0004

作者

蕭如宣；廖士弼

关键词

反覆式水平共用項化簡 ； CSD ； CSE ； FIR ； Booth ； 有益HCSE

期刊名称

亞東學報

卷期/出版年月

31期（2011 / 12 / 01）

页次

25 - 30

内容语文

繁體中文
中文摘要

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方法。
主题分类 人文學 > 人文學綜合
人文學 > 中國文學
基礎與應用科學 > 基礎與應用科學綜合
醫藥衛生 > 醫藥衛生綜合
工程學 > 工程學綜合
社會科學 > 社會科學綜合
参考文献
  1. Mehendale, M.,Sherlekar, S. D.,Venkatesh, G.(1995).Synthesis of multiplierless FIR filters with minimum number of additions.Proceedings of the 1995 IEEE/ACM International Conference on Computer-Aided Design,Los Alamitos:
  2. Vijay, S.,Vinod, A. P.,Lai, E. M.-K.(2007).A Greedy Common Subexpression Elimination Algorithm for Implementing FIR Filters.IEEE International Symposium on Circuits and Systems (ISCAS),New Orleans, LA:
  3. Vinod, A. P.,Lai, E. M.-K.(2005).Comparison of the horizontal and the vertical common subexpression elimination methods for realizing digital filters.IEEE International Symposium on Circuits and Systems (ISCAS),Japan:
  4. 蕭如宣、李進華(2006)。最佳化SRRC濾波器設計。亞東學報，26，23-32。
  5. 蕭如宣、曾智宏(2011)。SRRC IP 產生器設計與實作。第六屆智慧生活科技研討會，台中:
print cancel