Adaptive Lattice-Based RLS Algorithms

  • Paulo Sergio Ramirez
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 694)


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 Adaptive Filter Lattice Algorithm Lattice Realization Forward Prediction 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. L. Lee, M. Morf, and B. Friedlander, “Recursive least squares ladder estimation algorithms,” IEEE Trans, on Acoust., Speech, and Signal Processing, vol. ASSP-29, pp. 627–641, June 1981.MathSciNetCrossRefGoogle Scholar
  2. 2.
    B. Friedlander, “Lattice filters for adaptive processing,” Proceedings of the IEEE, vol. 70, pp. 829–867, Aug. 1982.CrossRefGoogle Scholar
  3. 3.
    F. Ling, D. Manolakis, and J. G. Proakis, “Numerically robust least-squares lattice-ladder algorithms with direct updating of the reflection coefficients,” IEEE Trans, on Acoust., Speech, and Signal Processing, vol. ASSP-34, pp. 837–845, Aug. 1986.CrossRefGoogle Scholar
  4. 4.
    M. Bellanger, Adaptive Digital Filters and Signal Processing, Marcel Dekker Inc., New York, NY, 1987.Google Scholar
  5. 5.
    S. Haykin, Adaptive Filter Theory, Prentice Hall, Englewood Cliffs, NJ, 4th edition, 2002.Google Scholar
  6. 6.
    J. G. Proakis, C. M. Rader, F. Ling, and C. L. Nikias, Advanced Digital Signal Processing, MacMillan, New York, NY, 1992.zbMATHGoogle Scholar
  7. 7.
    C. G. Samson and V. U. Reddy, “Fixed point error analysis of the normalized ladder algorithm,” IEEE Trans, on Acoust., Speech, and Signal Processing, vol. ASSP-31, pp. 1177–1191, Oct. 1983.CrossRefGoogle Scholar
  8. 8.
    R. C. North, J. R. Zeidler, W. H. Ku, and T. R. Albert, “A floatingpoint arithmetic error analysis of direct and indirect coefficient updating techniques for adaptive lattice filters,” IEEE Trans, on Signal Processing, vol. 41, pp. 1809–1823, May 1993.zbMATHCrossRefGoogle Scholar
  9. 9.
    H. Lev-Ari, T. Kailath, and J. M. Cioffi, “Least-squares adaptive lattice and transversal filters: A unified geometric theory,” IEEE Trans, on Information Theory, vol. IT-30, pp. 222–236, March 1984.CrossRefGoogle Scholar
  10. 10.
    J. M. Cioffi, “An unwindowed RLS adaptive lattice algorithm,” IEEE Trans, on Acoust., Speech, and Signal Processing, vol. 36, pp. 365–371, March 1988.zbMATHCrossRefGoogle Scholar
  11. 11.
    H. Lev-Ari, K.-F. Chiang, and T. Kailath, “Constrained-input/constrained-output stability for adaptive RLS lattice filters,” IEEE Trans, on Circuits and Systems, vol. 38, pp. 1478–1483, Dec. 1991.zbMATHCrossRefGoogle Scholar
  12. 12.
    V. J. Mathews and Z. Xie, “Fixed-point error analysis of stochastic gradient adaptive lattice filters,” IEEE Trans, on Signal Processing, vol. 31, pp. 70–80, Jan. 1990.Google Scholar
  13. 13.
    M. Reed and B. Liu, “Analysis of simplified gradient adaptive lattice algorithms using power-of-two quantization,” Proc. 1990 IEEE Intern. Symp. on Circuits and Systems, New Orleans, LA, pp. 792–795, May 1990.Google Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Paulo Sergio Ramirez
    • 1
  1. 1.Federal University of Rio de JaneiroRio de JaneiroBrazil

Personalised recommendations