• DocumentCode
    1161735
  • Title

    Analysis of gradient algorithms for TLS-based adaptive IIR filters

  • Author

    Dunne, Bruce E. ; Williamson, Geoffrey A.

  • Author_Institution
    Padnos Coll. of Eng. & Comput., Grand Valley State Univ., Grand Rapids, MI, USA
  • Volume
    52
  • Issue
    12
  • fYear
    2004
  • Firstpage
    3345
  • Lastpage
    3356
  • Abstract
    Steepest descent gradient algorithms for unbiased equation error adaptive infinite impulse response (IIR) filtering are analyzed collectively for both the total least squares and mixed least squares-total least squares framework. These algorithms have a monic normalization that allows for a direct filtering implementation. We show that the algorithms converge to the desired filter coefficient vector. We achieve the convergence result by analyzing the stability of the equilibrium points and demonstrate that only the desired solution is locally stable. Additionally, we describe a region of initialization under which the algorithm converges to the desired solution. We derive the results using interlacing relationships between the eigenvalues of the data correlation matrices and their respective Schur complements. Finally, we illustrate the performance of these new approaches through simulation.
  • Keywords
    IIR filters; adaptive filters; convergence of numerical methods; correlation methods; eigenvalues and eigenfunctions; filtering theory; gradient methods; least squares approximations; matrix algebra; TLS-based adaptive IIR filter; data correlation matrices; eigenvalues; filter coefficient vector; gradient algorithm; infinite impulse response filtering; mixed least squares-total least square framework; monic normalization; unbiased equation error; Adaptive filters; Algorithm design and analysis; Eigenvalues and eigenfunctions; Equations; Filtering algorithms; IIR filters; Least squares methods; Parameter estimation; Signal processing algorithms; Stability; 65; Adaptive equalizers; IIR filters; adaptive filters; least squares; total least squares;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2004.837408
  • Filename
    1356230