Title :
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
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;
Conference_Titel :
Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7803-6685-9
DOI :
10.1109/ISCAS.2001.921038
