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
Link To Document