Backward consistency concept and a new decomposition of the error propagation dynamics in RLS algorithms

Dirk T. M. Slock

doi:10.1117/12.49805

1 December 1991 Backward consistency concept and a new decomposition of the error propagation dynamics in RLS algorithms

Dirk T. M. Slock

Author Affiliations +

Proceedings Volume 1565, Adaptive Signal Processing; (1991) https://doi.org/10.1117/12.49805
Event: San Diego, '91, 1991, San Diego, CA, United States

Abstract

We present here some preliminary results on a new approach for the analysis of the propagation of round-off errors in recursive algorithms. This approach is based on the concept of backward consistency. In general, this concept leads to a decomposition of the state space of the algorithm, and, in fact, to a manifold. This manifold is the set of state values that are backward consistent. Perturbations within the manifold can be interpreted as perturbations on the input data. Hence, the error propagation on the manifold corresponds exactly (without averaging or even linearization) to the propagation of the effect of a perturbation of the input data at some point in time on the state of the algorithm at future times. In this paper, we apply these ideas to the Kalman filter and its various derivatives. In particular, we consider the conventional Kalman filter, some minor variations of it, and its square-root forms. Next we consider the Chandrasekhar equations, which apply to time-invariant filtering problems. Recursive least-squares parameter (RLS) estimation is a special case of Kalman filtering and, hence, the previous results also apply to the RLS algorithms. We shall furthermore consider in detail two groups of fast RLS algorithms: the fast transversal filter (FTF) algorithms and the fast lattice fast QR (FLA/FQR) RLS algorithms.

Citation Download Citation

Dirk T. M. Slock "Backward consistency concept and a new decomposition of the error propagation dynamics in RLS algorithms", Proc. SPIE 1565, Adaptive Signal Processing, (1 December 1991); https://doi.org/10.1117/12.49805

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available