Title :
A trellis search algorithm for the design of FIR filters with signed-powers-of-two coefficients
Author :
Chao-Liang Chen ; Chen, Michael C. ; Willson, Alan N., Jr.
Author_Institution :
Integrated Circuits & Syst. Lab., California Univ., Los Angeles, CA, USA
Abstract :
A trellis search algorithm is presented for designing FIR filters with sums of signed-powers-of-two (SPT) coefficients. Formulating the design problem as a dynamic-programming-like recursive optimization problem, our algorithm designs filters by performing a trellis search that is similar to the Viterbi algorithm. Design examples demonstrate that our algorithm is capable of yielding filters with better frequency response than existing methods while using fewer SPT terms
Keywords :
FIR filters; circuit optimisation; digital filters; dynamic programming; frequency response; recursive filters; trellis codes; FIR filters; SPT terms; dynamic-programming-like recursive optimization problem; frequency response; signed-powers-of-two coefficients; trellis search algorithm; Algorithm design and analysis; Circuits; Complexity theory; Design optimization; Finite impulse response filter; Frequency response; Passband; Resource management; Search methods; Viterbi algorithm;
Conference_Titel :
Circuits and Systems, 1996., IEEE 39th Midwest symposium on
Conference_Location :
Ames, IA
Print_ISBN :
0-7803-3636-4
DOI :
10.1109/MWSCAS.1996.587803
