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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Haykin, AAdaptive Filter Theory, ≊ Prentice Hall, Englewood Cliffs NJ, 1991.
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.
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.
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.
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.
H. Pérez-Meana and F. Amano, “Acoustic Echo Cancellation Using Multirate Techniques,” IEICE Trans., vol. E74, No. 11, pp. 3559–3568, No. 1991.
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.
H. Perez-Meana and S. Tsujii, “A System Identification Using Orthogonal Functions,” IEEE Trans. on Signal Processing, vol. 39, No. 3, March 1991.
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.
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.
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.
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.
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.
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.
B. Kosko, “Neural Networks for Signal Processing,” Prentice Hall, Englewood Cliff, NJ, 1992.
J. Hertz, A. Krogh, R. Palmer, A Introduction to The Theory of Neural Computation, ≊ Addison Wesley, Reading, Mass, 1991.
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
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.
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.
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.
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.
R. Zelinski and P. Noll, “Adaptive transform coding of speech”, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, no. 4, pp. 299–309.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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