Design of nonrecursive 2-D digital filters using semidefinite programming

Author

Lu, W.-S. ; Antoniou, A.

Author_Institution

Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada

Volume

5

fYear

1999

fDate

1999

Firstpage

29

Abstract

The design of linear-phase, nonrecursive, two-dimensional (2-D) digital filters in the minimax sense is considered and it is shown that such a design problem can be formulated as a semidefinite programming (SDP) problem. An SDP-based algorithm is proposed and is then applied to the design of several nonseparable 2-D FIR filters, including circular symmetric and diamond-shaped filters. Experimental results obtained show that our algorithm compares favorably relative to other existing algorithms in terms of design efficiency

Keywords

FIR filters; filtering theory; linear phase filters; mathematical programming; minimax techniques; two-dimensional digital filters; circular symmetric filters; diamond-shaped filters; linear-phase filters; minimax sense; nonrecursive 2D digital filters; nonseparable 2D FIR filters; semidefinite programming; two-dimensional digital filters; Design optimization; Digital filters; Finite impulse response filter; Linear matrix inequalities; Linear programming; Minimax techniques; Nonlinear filters; Symmetric matrices; Transfer functions; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1999. ISCAS '99. Proceedings of the 1999 IEEE International Symposium on

Conference_Location

Orlando, FL

Print_ISBN

0-7803-5471-0

Type

conf

DOI

10.1109/ISCAS.1999.777503

Filename

777503