Title :
An analytical approach for obtaining a closed-form solution to the least-square design problem of 2-D zero-phase FIR filters
Author :
Zhu, Wei-Ping ; Ahmad, M. Omair ; Swamy, M.N.S.
Author_Institution :
Dept. of Telecommun. Eng., Nanjing Univ. of Posts & Telecommun. Eng., China
fDate :
12/1/1994 12:00:00 AM
Abstract :
A closed-form least-square solution to the design problem of general two-dimensional (2-D) real zero-phase FIR filters is obtained. An in-depth study of the functions and matrices arising from the problem definition reveals some very useful structural properties. It is shown that these properties lead to an optimal analytical solution for the filter coefficients, making it unnecessary to use design procedures involving optimization techniques or matrix inversion operations. The derived closed-form expressions for filter coefficients allow their evaluation directly from the filter´s frequency response specifications, resulting in a greatly reduced computational complexity. It is confirmed through design examples that the proposed technique enjoys a very short design time and it rises very slowly as the filter order is increased
Keywords :
FIR filters; computational complexity; frequency response; least squares approximations; two-dimensional digital filters; 2D zero-phase FIR filters; closed-form solution; computational complexity; design time; filter coefficients; filter order; frequency response specifications; least-square design problem; structural properties; Algorithm design and analysis; Closed-form solution; Design optimization; Finite impulse response filter; Frequency response; Iterative algorithms; Least squares approximation; Signal processing; Symmetric matrices; Two dimensional displays;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on