Adaptive Lattice-Based RLS Algorithms

  • Paulo S. R. DinizEmail author


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, 2, 3, 4, 5, 6, 7]. As a consequence, the lattice recursive least-squares (LRLS) algorithms are considered fast implementations of the RLS problem..


  1. 1.
    D.L. Lee, M. Morf, B. Friedlander, Recursive least squares ladder estimation algorithms. IEEE Trans. Acoust. Speech Signal Process. ASSP 29, 627–641 (1981)MathSciNetCrossRefGoogle Scholar
  2. 2.
    B. Friedlander, Lattice filters for adaptive processing. Proc. IEEE 70, 829–867 (1982)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    M. Bellanger, Adaptive Digital Filters and Signal Processing, 2nd edn. (Marcel Dekker Inc., New York, 2001)Google Scholar
  5. 5.
    S. Haykin, Adaptive Filter Theory, 4th edn. (Prentice Hall, Englewood Cliffs, 2002)Google Scholar
  6. 6.
    J.G. Proakis, C.M. Rader, F. Ling, C.L. Nikias, Advanced Digital Signal Processing (MacMillan, New York, 1992)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    J.M. Cioffi, An unwindowed RLS adaptive lattice algorithm. IEEE Trans. Acoust. Speech Signal Process. 36, 365–371 (1988)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    V.J. Mathews, Z. Xie, Fixed-point error analysis of stochastic gradient adaptive lattice filters. IEEE Trans. Signal Process. 31, 70–80 (1990)CrossRefGoogle Scholar
  13. 13.
    M. Reed, B. Liu, Analysis of simplified gradient adaptive lattice algorithms using power-of-two quantization, in Proceedings of the IEEE International Symposium on Circuits and Systems (New Orleans, 1990), pp. 792–795Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Universidade Federal do Rio de JaneiroNiteróiBrazil

Personalised recommendations