Title :
Order reduction of 2-D FIR filters with applications
Author_Institution :
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
fDate :
12/1/1997 12:00:00 AM
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 L2 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 L2 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;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
