• DocumentCode
    2033698
  • Title

    Iterative reweighted least squares and the design of two-dimensional FIR digital filters

  • Author

    Barreto, J.A. ; Burrus, C.S.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA
  • Volume
    1
  • fYear
    1994
  • fDate
    13-16 Nov 1994
  • Firstpage
    775
  • Abstract
    Studies the use of the iteratively reweighted least squares (IRLS) algorithm to obtain an Lp-approximation for the design of two-dimensional (2D) linear-phase finite impulse response (FIR) digital filters. The algorithm is based on an iterative optimization technique first introduced in Burrus et al. for the design of 1D linear-phase digital filters and is very useful in the design of filters that give a trade-off between the traditional L2 and L designs. The new algorithm proposed, in terms of the maximum error in frequency response and complexity of implementation, compares favorably with the Lp optimization technique proposed by Lodge and Fahmy in [1980] and also with those obtained using other methods. Design examples and a comparison summary are presented
  • Keywords
    FIR filters; computational complexity; delay circuits; iterative methods; least squares approximations; transient response; two-dimensional digital filters; 1D linear-phase digital filters; IRLS algorithm; L designs; L2∞ designs; Lp-approximation; complexity; design; finite impulse response digital filters; frequency response; implementation; iterative optimization technique; iterative reweighted least squares; maximum error; two-dimensional FIR digital filters; Algorithm design and analysis; Design optimization; Digital filters; Finite impulse response filter; Fourier transforms; Frequency response; Iterative algorithms; Least squares methods; Optimization methods; Two dimensional displays;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
  • Conference_Location
    Austin, TX
  • Print_ISBN
    0-8186-6952-7
  • Type

    conf

  • DOI
    10.1109/ICIP.1994.413420
  • Filename
    413420