Adaptive Lattice-Based RLS Algorithms

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


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.


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, 2nd edition 1991.zbMATHGoogle 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. 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. 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 1997

Authors and Affiliations

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

Personalised recommendations