DocumentCode
1744852
Title
Design of 2-D FIR filters with power-of-two coefficients: a semidefinite programming relaxation approach
Author
Lu, W.-S.
Author_Institution
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
Volume
2
fYear
2001
fDate
6-9 May 2001
Firstpage
549
Abstract
This paper presents a design method for 2-D FIR digital filters with “sum of power of two” coefficients. Traditionally the design problem is formulated as an integer programming problem which is known to have nonpolynomial-time complexity. The proposed algorithm “relaxes” the design to a semidefinite programming (SDP) problem, which can be solved using efficient interior-point algorithms with polynomial-time complexity
Keywords
FIR filters; filtering theory; mathematical programming; two-dimensional digital filters; 2D FIR filter design; interior-point algorithms; polynomial-time complexity; power-of-two coefficients; semidefinite programming problem; semidefinite programming relaxation approach; Constraint optimization; Design methodology; Design optimization; Digital filters; Finite impulse response filter; Frequency response; Least squares approximation; Linear programming; Nonlinear filters; Polynomials;
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.921129
Filename
921129
Link To Document