• DocumentCode
    1211005
  • 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
  • Volume
    41
  • Issue
    12
  • fYear
    1994
  • fDate
    12/1/1994 12:00:00 AM
  • Firstpage
    796
  • Lastpage
    807
  • 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;
  • 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.338621
  • Filename
    338621