• DocumentCode
    1245621
  • Title

    Error accumulation effects for the a posteriori RLSL prediction filter

  • Author

    Bunch, James R. ; LeBorne, Richard C.

  • Author_Institution
    Dept. of Math., California Univ., San Diego, La Jolla, CA, USA
  • Volume
    43
  • Issue
    1
  • fYear
    1995
  • fDate
    1/1/1995 12:00:00 AM
  • Firstpage
    150
  • Lastpage
    159
  • Abstract
    This paper presents a numerical analysis of the a posteriori recursive least-squares lattice filter with indirect updating. The important problem of finite precision effects in adaptive RLS lattice filters is addressed for this particular filter algorithm but the technique is applicable to many other versions. New recursions for the filter residuals and the filter powers (forward and backward) are derived which describe the effects of arithmetic errors that originate at one stage (m) and are passed to the next stage (m+1). These recursions permit an arithmetic error analysis at the zeroth filter stage to have meaning at all future filter stages. Effects from machine precision, η, are linked to the forgetting factor, λ, and time, n, to derive bounds for arithmetic error growth at the zeroth filter stage. These results provide an explicit upper bound on the forgetting factor that ensures acceptable error propagation. Additionally, we offer a computationally inexpensive way to monitor arithmetic error effects during the normal execution of the filter algorithm through a running error analysis
  • Keywords
    adaptive filters; adaptive signal processing; error analysis; lattice filters; least squares approximations; prediction theory; recursive filters; RLSL prediction filter; arithmetic errors; error accumulation effects; error analysis; error propagation; filter algorithm; filter powers; filter residuals; finite precision effects; forgetting factor; indirect updating; machine precision; numerical analysis; recursive least-squares lattice filter; running error analysis; zeroth filter stage; Adaptive filters; Arithmetic; Error analysis; Filtering algorithms; Lattices; Monitoring; Numerical analysis; Numerical stability; Resonance light scattering; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.365294
  • Filename
    365294