Design of 2-D Fir Filters Using Positive Trigonometric Polynomials

Author

Dumitrescu, Bogdan

Author_Institution

Tampere Int. Center for Signal Process., Tampere Univ. of Technol.

Volume

3

fYear

2006

fDate

14-19 May 2006

Abstract

We propose a method for the minimax design of 2-D FIR filters based on a parameterization of multivariate trigonometric polynomials that are positive on a given frequency domain. The parameterization uses sum-of-squares polynomials and so semidefinite programming (SDP) is applicable. The frequency domain is expressed via the positivity of some trigonometric polynomials. The degree of sum-of-square polynomials must be bounded and so the method is in principle suboptimal, but the 2-D FIR filter designs we study numerically suggest that near-optimal results are obtained

Keywords

FIR filters; mathematical programming; polynomials; two-dimensional digital filters; 2D FIR filters; multivariate trigonometric polynomials; positive trigonometric polynomials; semidefinite programming; sum-of-squares polynomials; Electronic mail; Finite impulse response filter; Frequency domain analysis; Minimax techniques; Optimization methods; Passband; Polynomials; Shape; Signal design; Signal processing;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference on

Conference_Location

Toulouse

ISSN

1520-6149

Print_ISBN

1-4244-0469-X

Type

conf

DOI

10.1109/ICASSP.2006.1660703

Filename

1660703