Design of FIR filters with discrete 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

297

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;

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.921066

Filename

921066