Skip to main content

A fast orthogonalized FIR adaptive filter structure using recurrent hopfield-like network

  • Plasticity Phenomena (Maturing, Learning & Memory)
  • Conference paper
  • First Online:
Foundations and Tools for Neural Modeling (IWANN 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1606))

Included in the following conference series:

  • 521 Accesses

Abstract

Transversal FIR adaptive filters with LMS like adaptation algorithms have been widely used in many practical applications because their computational cost is low and the transversal structure is unconditionally stable. However the slow convergence rate of transversal filters with LMS adaptation algorithms may restrict their use in several practical applications. To increase the convergence rates of transversal filters, several algorithms based on the Newton Rapson method, such as the recursive least square algorithm, has been proposed. It provides the fastest convergence rates, although its computational cost is in general high, and its low cost versions, such as the Fast Kalman algorithm are, in some cases, numerically unstable. On the other hand, in real time signal processing, a significant amount of computational effort can be saved if the input signals are represented in terms of a set of orthogonal signal components. This is because the representation admits processing schemes in which each of these orthogonal signal components are independently processed. This paper proposes a parallel form FIR adaptive filter structure based on a generalized subband decomposition, implemented in either, a digital or analog way, in which the input signal is split into a set of orthogonal signal component. Subsequently, these orthogonal signal components are filtered by a bank of FIR filters whose coefficient vectors are updated with a Gauss-Newton type adaptive algorithms, which is implemented by using modified recurrent Neural Network. Proposed scheme reduces the computational cost avoids numerical stability problems, since there is not any explicit matrix inversion. Results obtained by computer simulations show the desirable features of the proposed structure.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Haykin, AAdaptive Filter Theory, ≊ Prentice Hall, Englewood Cliffs NJ, 1991.

    MATH  Google Scholar 

  2. D. Messershmitt, AEcho Cancellation in Speech and Data Transmission, ≊ IEEE J. Of Selected Areas in Communications, vol. SAC-2, No. 2, pp. 283–297, March 1992.

    Article  Google Scholar 

  3. M. Nakano-Miyatake, H. Perez-Meana, L. Niño-de-Rivera F. Casco-Sanchez and J. Sanchez-Garcia, AA Time Varying Step Size Normalized LMS Algorithm for Adaptive Echo Canceler Structures, ≊ IEICE Trans. on Fundamentals, vol. E-78, No. 2, pp. 254–258, Feb. 1995.

    Google Scholar 

  4. D. Falconer and L. Ljung, AApplication of Fast Kalman to Adaptive Equalization, ≊ IEEE Trans. On Communications, vol. COM-26, No. 10, PP. 1439–1446, Oct. 1978.

    Article  Google Scholar 

  5. S. Kinjo and H. Ochi, “A New Robust Block Adaptive Filter for Colored Signal Input,” IEICE Trans. on Fundamentals, vol. E78, No. 3, pp. 437–439, March 1995.

    Google Scholar 

  6. H. Pérez-Meana and F. Amano, “Acoustic Echo Cancellation Using Multirate Techniques,” IEICE Trans., vol. E74, No. 11, pp. 3559–3568, No. 1991.

    Google Scholar 

  7. F. Amano, H. Perez-Meana, A. De Luca and G. Duchen, “A Multirate Acoustic Echo Canceler Structure,” IEEE Trans. on Communications, vol. 43, No. 7, pp. 2172–2176, July 1995.

    Article  Google Scholar 

  8. H. Perez-Meana and S. Tsujii, “A System Identification Using Orthogonal Functions,” IEEE Trans. on Signal Processing, vol. 39, No. 3, March 1991.

    Google Scholar 

    Google Scholar 

  9. A. Martinez-Gonzalez, L. Ortiz-Balbuena, H. Perez-Meana, L. Niño-de-Rivera and J. Ramirez-Angulo, AAnalog Propose of Adaptive Filter Using All Pass Functions and LMS Approach, ≊ Proc. of ISITA=94, pp. 1351–1355, Nov. 1994.

    Google Scholar 

  10. S. Karni and G. Zeng, A The Analysis of the Continuous-Time LMS Algorithm, ≊ IEEE Trans on ASSP, vol ASSP-37, No 4, pp 595–597, April 1989.

    Article  Google Scholar 

  11. W. Wu, R. Chen and S. Chang, “An Analog Architecture for Estimation of ARMA Models,” IEEE Trans. on Signal Processing, vol. 41, pp. 2946–2953, Sept. 1993.

    Article  MATH  Google Scholar 

  12. L. Ortiz-Balbuena, A. Martinez-Gonzalez, H. Perez-Meana, L. Niño-de-Rivera and J. Ramirez-Angulo, AA Continuous Time Adaptive Filter Structure, ≊ Proc of ICASSP’95 vol. II, pp. 1061–1064, 1995.

    Google Scholar 

  13. M. Nakano-Miyatake, H. Perez-Meana, L. Ortiz-Balbuena, L Niño-de-Rivera, and J. Sanchez, “A continuous Time RLS adaptive Filter Structure Using Hopfield Neural Networks,” Proc. of ISITA’96, vol. II, pp. 614–617, Sept. 1996.

    Google Scholar 

  14. M. Nakano-Miyatake, H. Perez-Meana, J. Sanchez, L. Niño-de-Rivera and L. Ortiz, “A Decision Feedback Equalizer structure Using Hopfield Neural Networks” Proc. of ICSPAT’96, pp. 555–559, Oct. 1996.

    Google Scholar 

  15. B. Kosko, “Neural Networks for Signal Processing,” Prentice Hall, Englewood Cliff, NJ, 1992.

    MATH  Google Scholar 

  16. J. Hertz, A. Krogh, R. Palmer, A Introduction to The Theory of Neural Computation, ≊ Addison Wesley, Reading, Mass, 1991.

    Google Scholar 

  17. M. Nakano-Miyatake, H. Perez-Meana, J. Sanchez-Garcia, L. Niño-de-Rivera and L. Ortiz-Balbuena, AA Continuous Time Equalizer Structure Using Hopfield Neural Networks, ≊ Proc of IASTED International Conference on Signal and Image Processing, pp. 168–172, Nov. 1996

    Google Scholar 

  18. M. Nakano-Miyatake, Hector Perez-Meana, “Analog Adaptive Filtering Based on a Modified Hopfield Network”, IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E80-A, No. 11, pp. 2245–2252, Nov. 1997.

    Google Scholar 

  19. M. Nakano-Miyatake, H. Perez-Meana, L. Ortiz-Balbuena, L. Niño-de-Rivera, y J. Sanchez, “A Continuous Time RLS Adaptive Filter Structure Using Hopfield Neural Networks”, Proc. of ISITA’96, vol. II, pp. 614–617, Sept. 1996.

    Google Scholar 

  20. H. Perez-Meana and M. Nakano-Miyatake, “A Continuous Time Structure for Filtering and Prediction Using Hopfield Neural Networks,” Lecture Notes in Computer Science No. 1240, Springer Verlag, Pag. 1241–1250, Barcelona 1997.

    Google Scholar 

  21. Hector Pérez and Shigeo Tsujii, “A Fast Parallel Form IIR Adaptive Filter Algorithm”, IEEE Trans. on Signal Processing, Vol. 39, No. 9, pp. 2118–2122, Sept. 1991.

    Article  Google Scholar 

  22. R. Zelinski and P. Noll, “Adaptive transform coding of speech”, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, no. 4, pp. 299–309.

    Google Scholar 

  23. S. Narayan, A. Peterson, and J. Narasimha, “Transform domain LMS Algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, no. 3, pp. 609–615, June 1983.

    Article  Google Scholar 

  24. Mariane R. Petraglia and Sanjit K. Mitra, “Adaptive FIR Filter Structure Based on the Generalized Subband Decomposition of FIR Filters.”, IEEE Trans. on Circuits and Systems-II, vol. 40, No. 6, pp. 354–362, June 1993.

    Article  MATH  Google Scholar 

  25. R. H. Kwong and E. W. Johnston, “A Variable Step Size LMS Algorithm,” IEEE Trans on Signal Processing, vol. 40, pp. 1635–1642, July 1992.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

José Mira Juan V. Sánchez-Andrés

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nakano-Miyatake, M., Perez-Meana, H. (1999). A fast orthogonalized FIR adaptive filter structure using recurrent hopfield-like network. In: Mira, J., Sánchez-Andrés, J.V. (eds) Foundations and Tools for Neural Modeling. IWANN 1999. Lecture Notes in Computer Science, vol 1606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0098205

Download citation

  • DOI: https://doi.org/10.1007/BFb0098205

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66069-9

  • Online ISBN: 978-3-540-48771-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics