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