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 :
بازگشت