Title :
Design of linear-phase FIR filters combining subexpression sharing with MILP
Author :
Gustafsson, Oscar ; Wanhammar, Lars
Author_Institution :
Dept. of Electr. Eng., Linkoping Univ., Sweden
Abstract :
In this work we formulate a mixed integer linear programming (MILP) problem for designing linear-phase FIR filters with low arithmetic complexity. By incorporating subexpression sharing in the problem formulation, the number of adders will be lower compared with previous approaches, where minimizing the number of non-zero bits of the coefficients has been the objective.
Keywords :
FIR filters; computational complexity; digital filters; filtering theory; frequency response; integer programming; linear phase filters; linear programming; FIR filter design; MILP; linear-phase FIR filters; low arithmetic complexity; mixed integer linear programming; subexpression sharing; Arithmetic; Band pass filters; Costs; Electronic mail; Finite impulse response filter; Frequency response; Hardware; Linear programming; Optimization methods; Passband;
Conference_Titel :
Circuits and Systems, 2002. MWSCAS-2002. The 2002 45th Midwest Symposium on
Print_ISBN :
0-7803-7523-8
DOI :
10.1109/MWSCAS.2002.1186957
