Abstract
There are a large number of algorithms that solve the least-squares problem in a recursive form. In particular, the algorithms based on the lattice realization are very attractive because they allow modular implementation and require a reduced number of arithmetic operations (of order N) [1–7]. As a consequence, the lattice recursive least-squares (LRLS) algorithms are considered fast implementations of the RLS problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Notice that no special notation was previously used for the minimum value of the RLS objective function. However, when deriving the lattice algorithms, this definition is necessary.
- 2.
The predictor filter is of order i − 1 whereas the predictor including the desired signal is of order i.
References
D.L. Lee, M. Morf, B. Friedlander, Recursive least squares ladder estimation algorithms. IEEE Trans. Acoust. Speech Signal Process. ASSP-29, 627–641 (1981)
B. Friedlander, Lattice filters for adaptive processing. Proc. IEEE, 70, 829–867 (1982)
F. Ling, D. Manolakis, J.G. Proakis, Numerically robust least-squares lattice-ladder algorithms with direct updating of the reflection coefficients. IEEE Trans. Acoust. Speech Signal Process. ASSP-34, 837–845 (1986)
M. Bellanger, Adaptive Digital Filters and Signal Processing, 2nd edn. (Marcel Dekker, Inc., New York, 2001)
S. Haykin, Adaptive Filter Theory, 4th edn. (Prentice Hall, Englewood Cliffs, 2002)
J.G. Proakis, C.M. Rader, F. Ling, C.L. Nikias, Advanced Digital Signal Processing (MacMillan, New York, 1992)
C.G. Samson, V.U. Reddy, Fixed point error analysis of the normalized ladder algorithm. IEEE Trans. Acoust. Speech Signal Process. ASSP-31, 1177–1191 (1983)
R.C. North, J.R. Zeidler, W.H. Ku, T.R. Albert, A floating-point arithmetic error analysis of direct and indirect coefficient updating techniques for adaptive lattice filters. IEEE Trans. Signal Process. 41, 1809–1823 (1993)
H. Lev-Ari, T. Kailath, J.M. Cioffi, Least-squares adaptive lattice and transversal filters: A unified geometric theory. IEEE Trans. Inform. Theor. IT-30, 222–236 (1984)
J.M. Cioffi, An unwindowed RLS adaptive lattice algorithm. IEEE Trans. Acoust. Speech Signal Process. 36, 365–371 (1988)
H. Lev-Ari, K.-F. Chiang, T. Kailath, Constrained-input/constrained-output stability for adaptive RLS lattice filters. IEEE Trans. Circ. Syst. 38, 1478–1483 (1991)
V.J. Mathews, Z. Xie, Fixed-point error analysis of stochastic gradient adaptive lattice filters. IEEE Trans. Signal Process. 31, 70–80 (1990)
M. Reed, B. Liu, Analysis of simplified gradient adaptive lattice algorithms using power-of-two quantization, in Proceedings of the IEEE Internatinal Symposium on Circuits and Systems, New Orleans, LA, May 1990, pp. 792–795
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). Adaptive Lattice-Based RLS Algorithms. In: Adaptive Filtering. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-4106-9_7
Download citation
DOI: https://doi.org/10.1007/978-1-4614-4106-9_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-4105-2
Online ISBN: 978-1-4614-4106-9
eBook Packages: EngineeringEngineering (R0)