Skip to main content
Springer Nature Link
Log in

Recursive inverse adaptive algorithm: a second-order version, a fast implementation technique, and further results

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

A variable step-size and first-order recursive estimate of the autocorrelation matrix have been used in the update equation of the recently proposed recursive inverse (RI) algorithm. These lead to an improved performance of the RI algorithm compared with some well-known adaptive algorithms. In this paper, the RI algorithm is first briefly reviewed. An improved version of the RI algorithm, which uses a second-order recursive estimation of the correlations, is introduced. A general fast implementation technique for the RI algorithms is presented. The performances of the fast RI and fast second-order RI algorithms are compared to that of the RLS algorithm in stationary white and correlated noise environments in a noise cancellation setting. The simulation results show that the fast RI algorithms outperform the others compared either in speed of convergence and/or the computational complexity when the MSE is held constant. The performance of the original RI algorithms is compared to that of the RLS algorithm in a system identification setting. Simulations show that the RI algorithms perform similar or better than the other algorithms.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Guan, X., Chen, X., Wu, G.: QX-LMS adaptive FIR filters for system identification. In: 2nd International Congress on Image and Signal Processing (CISP2009), pp. 1–5 (2009)

  2. Widrow, B., Stearns, S.D.: Adaptive Signal Processing. Prentice-Hall, Eaglewood Cliffs (1985)

    MATH  Google Scholar 

  3. Haykin, S.: Adaptive Filter Theory, 4th edn. Prentice-Hall, Upper Saddle River (2002)

    Google Scholar 

  4. Kwong, R.H., Johnston, E.W.: A variable step-size LMS algorithm. IEEE Trans. Signal Process. 40(7), 1633–1642 (1992)

    Article  MATH  Google Scholar 

  5. Bilcu, R.C., Kuosmanen, P., Egiazarian, K.: A transform domain LMS adaptive filter with variable step-size. IEEE Signal Process. Lett 9(2), 51–53 (2002)

    Article  Google Scholar 

  6. Kim, D.I., De Wilde, P.: Performance analysis of the DCT-LMS adaptive filtering algorithm. Signal Process. 80(8), 1629–1654 (2000)

    Article  Google Scholar 

  7. Sayed, A.H.: Adaptive Filters. Wiley, NJ (2008)

    Book  Google Scholar 

  8. Ciochina, S., Paleologu, C., Benesty, J., Enescu, A.A.: On the influence of the forgetting factor of the RLS adaptive filter in system identification. In: International Symposium on Signal, Circuits and Systems (ISSCS 2009), pp. 1–4 (2009)

  9. Slock, D.T.M., Kailath, T.: Numerically stable fast transversal filters for recursive least squares adaptive filtering. IEEE Trans. Signal Process. 39, 92–113 (1991)

    Article  MATH  Google Scholar 

  10. Haykin, S., Sayed, A.H., Zeidler, J.R., Yee, P., Wei, P.C.: Adaptive tracking of linear time-variant systems by extended RLS algorithms. IEEE Trans. Signal Process. 45(5), 1118–1128 (1997)

    Article  Google Scholar 

  11. Ahmad, M.S., Kukrer, O., Hocanin, A.: Recursive inverse adaptive filtering algorithm. Digit. Signal Process. (Elsevier) 21(4), 491–496 (2011)

    Article  Google Scholar 

  12. Glentis, G.O., Berberidis, K., Theodoridis, S.: Efficient least-squares adaptive algorithms for FIR transversal filtering. IEEE Signal Process. Mag. 16(4), 13–41 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical and Electronic Engineering Department, Mevlana University, Yeni Istanbul Cad. No: 235 42003, Selçuklu, Konya, Turkey

    Mohammad Shukri Salman

  2. Electrical and Electronic Engineering Department, Eastern Mediterranean University, via Mersin 10, Gazimagusa, Turkey

    Osman Kukrer & Aykut Hocanin

Authors
  1. Mohammad Shukri Salman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Osman Kukrer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aykut Hocanin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Shukri Salman.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Salman, M.S., Kukrer, O. & Hocanin, A. Recursive inverse adaptive algorithm: a second-order version, a fast implementation technique, and further results. SIViP 9, 665–673 (2015). https://doi.org/10.1007/s11760-013-0491-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-013-0491-9

Keywords

Search

Navigation