Abstract
In this chapter, several aspects of the finite-wordlength effects in the RLS algorithm are discussed for the cases of implementation with fixed- and floating-point arithmetic [1, 3–6, 8, 9].
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
One is due to the inner product at the denominator; one is due to the division; one is due to the product of the division result by 1 ∕ λ; one is to calculate the elements of the outer product of the numerator; the other is the result of quantization of the product of the last two terms.
- 2.
The proof is not relevant but following the lines of (16.30) and considering that its last term is the most relevant, the result follows.
References
T. Adali, S.H. Ardalan, Steady state and convergence characteristics of the fixed-point RLS algorithm, in Proceedings of the IEEE International Symposium on Circuits Systems, New Orleans, LA, May 1990, pp. 788–791
A. Antoniou, Digital Signal Processing: Signals, Systems, and Filters (McGraw Hill, New York, 2005)
S.H. Ardalan, Floating-point analysis of recursive least-squares and least-mean squares adaptive filters. IEEE Trans. Circ. Syst. CAS-33, 1192–1208 (1986)
S.H. Ardalan, S.T. Alexander, Fixed-point roundoff error analysis of the exponentially windowed RLS algorithm for time-varying systems. IEEE Trans. Acoust. Speech Signal Process. ASSP-35, 770–783 (1983)
G.E. Bottomley, S.T. Alexander, A novel approach for stabilizing recursive least squares filters. IEEE Trans. Signal Process. 39, 1770–1779 (1991)
J.M. Cioffi, Limited precision effects in adaptive filtering. IEEE Trans. Circ. Syst. CAS-34, 821–833 (1987)
P.S.R. Diniz, E.A.B. da Silva, S.L. Netto, Digital Signal Processing: System Analysis and Design (Cambridge University Press, Cambridge, 2002)
G. Kubin, Stabilization of the RLS algorithm in the absence of persistent excitation, in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, NY, April 1988, pp. 1369–1372
F. Ling, J.G. Proakis, Numerical accuracy and stability: Two problems of adaptive estimation algorithms caused by round-off error, in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, San Diego, CA, March 1984, pp. 30.3.1–30.3.4
A.B. Spirad, D.L. Snyder, Quantization errors in floating-point arithmetic. IEEE Trans. Acoust. Speech Signal Process. ASSP-26, 456–464 (1983)
M.H. Verhaegen, Round-off error propagation in four generally applicable, recursive, least squares estimation schemes. Automatica 25, 437–444 (1989)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Diniz, P.S.R. (2013). Quantization Effects in the RLS Algorithm. In: Adaptive Filtering. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-4106-9_16
Download citation
DOI: https://doi.org/10.1007/978-1-4614-4106-9_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-4105-2
Online ISBN: 978-1-4614-4106-9
eBook Packages: EngineeringEngineering (R0)