Skip to main content

Conventional RLS Adaptive Filter

  • Chapter
Adaptive Filtering

Abstract

Least-squares algorithms aim at the minimization of the sum of the squares of the difference between the desired signal and the model filter output [1,2]. When new samples of the incoming signals are received at every iteration, the solution for the least-squares problem can be computed in recursive form resulting in the recursive least-squares (RLS) algorithms. The conventional version of these algorithms will be the topic of this chapter.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The a posteriori error is computed after the coefficient vector is updated, and taking into consideration the most recent input data vector x(k).

  2. 2.

    The expression for ξmin,p can be negative, however, ξ(k) is always non-negative.

  3. 3.

    Again the reader should recall that when computing the gradient with respect to w ∗(k), w(k) is treated as a constant.

References

  1. G.C. Goodwin, R.L. Payne, Dynamic System Identification: Experiment Design and Data Analysis (Academic, New York, 1977)

    MATH  Google Scholar 

  2. S. Haykin, Adaptive Filter Theory, 4th edn. (Prentice Hall, Englewood Cliffs, 2002)

    MATH  Google Scholar 

  3. S.H. Ardalan, Floating-point analysis of recursive least-squares and least-mean squares adaptive filters. IEEE Trans. Circ. Syst. CAS-33, 1192–1208 (1986)

    Article  Google Scholar 

  4. J.M. Cioffi, Limited precision effects in adaptive filtering. IEEE Trans. Circ. Syst. CAS-34, 821–833 (1987)

    Article  Google Scholar 

  5. E. Eleftheriou, D.D. Falconer, Tracking properties and steady-state performance of RLS adaptive filter algorithms. IEEE Trans. Acoust. Speech Signal Process. ASSP-34, 1097–1110 (1986)

    Article  Google Scholar 

  6. F. Ling, J.G. Proakis, Nonstationary learning characteristics of least squares adaptive estimation algorithms, in Proceedings of the IEEE International Conference on Acoustics, Speech, Signal Processing, San Diego, CA, March 1984, pp. 30.3.1–30.3.4

    Google Scholar 

  7. S. Ardalan, On the sensitivity of transversal RLS algorithms to random perturbations in the filter coefficients. IEEE Trans. Acoust. Speech Signal Process. 36, 1781–1783 (1988)

    Article  MATH  Google Scholar 

  8. C.R. Johnson Jr., Lectures on Adaptive Parameter Estimation (Prentice Hall, Englewood Cliffs, 1988)

    MATH  Google Scholar 

  9. O.M. Macchi, N.J. Bershad, Adaptive recovery of a chirped sinusoid in noise, Part 1: performance of the RLS algorithm. IEEE Trans. Signal Process. 39, 583–594 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Paulo S. R. Diniz .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Diniz, P.S.R. (2013). Conventional RLS Adaptive Filter. In: Adaptive Filtering. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-4106-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-4106-9_5

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4614-4105-2

  • Online ISBN: 978-1-4614-4106-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics