Order reduction of 2-D FIR filters with applications

Author

Lu, W.-S.

Author_Institution

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

Volume

44

Issue

12

fYear

1997

fDate

12/1/1997 12:00:00 AM

Firstpage

1055

Lastpage

1058

Abstract

The author develops two algorithms for the order reduction of two-dimensional (2-D) FIR digital filters, which lead to two indirect design methods. Specifically, it is shown how an optimal L₂ design can be derived as a matrix approximation problem in the Frohenius norm, and how a suboptimal L_∞ design can he obtained by solving a matrix approximation problem in the 2-norm using the Davis-Kahan-Weinberger theorem on norm-preserving dilations. A case study is included to demonstrate the usefulness of the proposed methods

Keywords

FIR filters; delay circuits; filtering theory; frequency response; matrix algebra; transfer functions; two-dimensional digital filters; 2-norm; 2D FIR filters; Davis-Kahan-Weinberger theorem; Frohenius norm; filtering algorithms; indirect design methods; matrix approximation problem; norm-preserving dilations; optimal L₂ design; order reduction; suboptimal L_∞ design; Approximation methods; Design methodology; Digital filters; Finite impulse response filter; Frequency response; Nonlinear filters; Polynomials; Symmetric matrices; Transfer functions; Two dimensional displays;

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

Filename

644590