A novel method for modeling 2-D FIR digital filters in frequency domain with nonuniform samples

Author

Angelidis, E.

Author_Institution

Minist. of Defense, Res. Centre of Hellenic Navy (GETN), Holargos, Greece

Volume

41

Issue

7

fYear

1994

fDate

7/1/1994 12:00:00 AM

Firstpage

482

Lastpage

486

Abstract

Two approaches-a direct and a progressive-for the design of a class of 2-D FIR digital filters in the frequency domain using Kronecker products and a new class of 2-D Newton-type polynomials are presented. The sample grid under consideration is described by the `product representation´ {ω_x1,ωW_x2,...,ω _xm}×{ω_y1,ωW_y2,...,ω_yn}, where the frequencies ω_x, and ω_y are not necessarily uniformly spaced. Attractive features of the proposed method are: a) the reduction of the 2-D design problem to 1-D formulas; b) the existence and uniqueness of the solution; c) the capability of using real number arithmetic; d) the stability in ill-conditioned cases and the the inherent parallelism. The method can also be extended to m-d filters

Keywords

filtering and prediction theory; frequency-domain analysis; frequency-domain synthesis; interpolation; polynomials; stability; two-dimensional digital filters; 2D FIR digital filters; 2D Newton-type polynomials; Kronecker products; design method; frequency domain modelling; inherent parallelism; m-d filters; nonuniform samples; real number arithmetic; stability; Algorithm design and analysis; Chebyshev approximation; Circuits; Digital filters; Finite impulse response filter; Frequency domain analysis; HDTV; Interpolation; Minimax techniques; Polynomials;

fLanguage

English

Journal_Title

Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7130

Type

jour

DOI

10.1109/82.298383

Filename

298383