A systematic algorithm for the design of multiplierless FIR filters

Author

Yli-Kaakinen, Juha ; Saramäki, Tapio

Author_Institution

Signal Process. Lab., Tampere Univ. of Technol., Finland

Volume

2

fYear

2001

fDate

6-9 May 2001

Firstpage

185

Abstract

A systematic algorithm is proposed for designing multiplierless finite-impulse response (FIR) filters. This algorithm minimizes the number of adders required to implement the overall filter to meet the given amplitude criteria. The optimization is performed in two basic steps. First, a linear programming algorithm is used for determining a parameter space of the infinite-precision coefficients including the feasible space where the filter meets the given amplitude specifications. The second step involves finding the filter parameters in this space such that the resulting filter meets the given criteria with the simplest coefficient representation forms. The efficiency of the proposed algorithm is illustrated by means of several examples taken from the literature

Keywords

FIR filters; VLSI; circuit optimisation; digital filters; digital integrated circuits; filtering theory; linear programming; FIR filter design; adders; amplitude criteria; finite impulse response filters; infinite-precision coefficients; linear programming algorithm; multiplierless FIR filters; optimization; parameter space determination; systematic design algorithm; Algorithm design and analysis; Design optimization; Electronic mail; Finite impulse response filter; Laboratories; Large scale integration; Linear programming; Nonlinear filters; Signal processing algorithms; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on

Conference_Location

Sydney, NSW

Print_ISBN

0-7803-6685-9

Type

conf

DOI

10.1109/ISCAS.2001.921038

Filename

921038