Adaptive Lattice-Based RLS Algorithms

  • Paulo S. R. Diniz


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.


Prediction Error Posteriori Error Adaptive Filter Lattice Algorithm Lattice Realization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  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)MathSciNetCrossRefMATHGoogle 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)CrossRefGoogle 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)MATHGoogle Scholar
  6. 6.
    J.G. Proakis, C.M. Rader, F. Ling, C.L. Nikias, Advanced Digital Signal Processing (MacMillan, New York, 1992)MATHGoogle 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)CrossRefMATHGoogle 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)CrossRefMATHGoogle 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)CrossRefMATHGoogle 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)CrossRefMATHGoogle 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 Internatinal Symposium on Circuits and Systems, New Orleans, LA, May 1990, pp. 792–795Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Universidade Federal do Rio de JaneiroRio de JaneiroBrazil

Personalised recommendations