Title :
Design of FIR filters with discrete coefficients: a semidefinite programming relaxation approach
Author_Institution :
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
Abstract :
This paper develops a method for the design of FIR digital filters with “sum of power of two” (SP2) coefficients. It is shown that the integer programming involved in the design can be “relaxed” to a semidefinite programming (SDP) problem which is known to be solvable using efficient SDP solvers in polynomial time. Simulations demonstrate that the SDP-relaxation-based designs often yield near-optimal performance with considerably reduced computational complexity
Keywords :
FIR filters; convex programming; digital filters; filtering theory; integer programming; FIR digital filters; FIR filter design; WLS designs; computational complexity reduction; discrete coefficients; integer programming; near-optimal performance; semidefinite programming relaxation approach; sum of power of two coefficients; weighted minimax designs; Artificial intelligence; Design methodology; Digital filters; Finite impulse response filter; Frequency response; Least squares approximation; Linear programming; Minimax techniques; Polynomials; Transfer functions;
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.921066
