• DocumentCode
    806727
  • Title

    Convergent and roundoff error properties of reflection coefficients in adaptive spatial recursive least squares lattice algorithm

  • Author

    An, S.H. ; Yao, K.

  • Author_Institution
    Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA
  • Volume
    35
  • Issue
    2
  • fYear
    1988
  • fDate
    2/1/1988 12:00:00 AM
  • Firstpage
    241
  • Lastpage
    246
  • Abstract
    The spatial recursive least-squares lattice (RLSL) algorithm is considered and the convergent properties as well as the finite-precision roundoff effects of the reflection coefficients are studied in detail. It is shown that when the forgetting factor λ is set equal to one, the reflection coefficients can converge to a constant with probability one with the rate of convergence being O(1/T 3/2) where T is the number of terms involved. When O<λ<1, the reflection coefficients converge weakly. Furthermore, the variable of the reflection coefficient is decreased by increasing λ. Thus, under stationary conditions λ should be taken as large as possible, while under nonstationary conditions λ should be taken such that the depth of memory in the system matches the rate of change of nonstationarity. Under a finite-wordlength constraint, λ should be taken to be less than some threshold, which is a function of the number of significant digits, such that the system can continuously adapt. In addition, it was found that the recursive form of computation for the reflection coefficient is better than direct form of computation
  • Keywords
    convergence; filtering and prediction theory; least squares approximations; probability; roundoff errors; signal processing; adaptive filtering; array processing; convergent properties; finite-precision roundoff effects; finite-wordlength constraint; forgetting factor; lattice type processor; nonstationary conditions; recursive form; reflection coefficients; roundoff error properties; signal processing; spatial recursive least squares lattice algorithm; stationary conditions; Circuits; Digital filters; Filtering algorithms; Lattices; Least squares methods; Multidimensional signal processing; Multidimensional systems; Reflection; Roundoff errors; Signal processing algorithms;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/31.1729
  • Filename
    1729