Design of FIR filters with discrete coefficients: a semidefinite programming relaxation approach
Wu-Sheng Lu · 2002
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.