DocumentCode
3294051
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
Volume
3
fYear
2002
fDate
4-7 Aug. 2002
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2002. MWSCAS-2002. The 2002 45th Midwest Symposium on
Print_ISBN
0-7803-7523-8
Type
conf
DOI
10.1109/MWSCAS.2002.1186957
Filename
1186957
Link To Document