Design Space Exploration for Hardware-Efficient FIR Filter Design

碩士 === 國立交通大學 === 電子研究所 === 100 === In this thesis, we propose an algorithm to determine coefficients for a specified linear phase FIR filter design. The target of our algorithm is to minimize the adder cost as the FIR filter is implemented through multiple constant multiplication (MCM). Traditional...

Full description

Bibliographic Details
Main Authors: Yang, Chuang-Ren, 楊創任
Other Authors: Jou, Jing-Yang
Format: Others
Language:en_US
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/61565764533764244250
Description
Summary:碩士 === 國立交通大學 === 電子研究所 === 100 === In this thesis, we propose an algorithm to determine coefficients for a specified linear phase FIR filter design. The target of our algorithm is to minimize the adder cost as the FIR filter is implemented through multiple constant multiplication (MCM). Traditionally, an MCM block in an FIR filter design is implemented using addition and left-shift operations only. Nevertheless, our algorithm allows the use of right-shift operations to further expand the design space. We also develop a heuristic-based approximated branch and bound method to search in broader design space efficiently. Experimental results show that our method can reduce the adder cost by up to 30.6% and 13.8% on average as compared to an existing state-of-the-art technique.