Title :
Design of 2-D FIR filters with power-of-two coefficients: a semidefinite programming relaxation approach
Author_Institution :
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
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;
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.921129
