Simulation and Analysis of Nonlinear System Identification Using the LMS Volterra Filter

Abstract:

Nonlinear system Identification based on Volterra filter are widely used for the nonlinearity identification in various application. A standard algorithm for LMS-Volterra filter for system identification simulation, tested with several convergence criteria is presented in this paper. We analyze the steady-state mean square error (MSE) convergence of the LMS algorithm when random functions are used as reference inputs. In this paper, we make a more precise analysis using the deterministic nature of the reference inputs and their time-variant correlation matrix. Simulations performed under MATLAB show remarkable differences between convergence criteria with various value of the step size. Along with that the least mean squared (LMS) adaptive filtering algorithm may experience uncontrolled parameter drift when its input signal is not persistently exciting, leading to serious consequences when implemented with finite word-length. The second order LMS Volterra filter with variable step size for system identification are analyzed and comparing the theoretical value with experimental value. Copyright © 2009 IFSA.

• Periodical: Advanced Materials Research (Volumes 403-408)
• Pages: 3528-3537
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.403-408.3528
• Online since: November 2011
• Authors: Amrita Rai, A.K. Kohli
• Keywords: Convergence Criteria, LM Algorithm, Nonlinear System Identification, Volterra Kernel Estimation

References

[1] Haykin, S., 2002, Adaptive Filter Theory, 4th Ed., Prentice-Hall.

[2] Widrow, B., and Steams S.D., 1985, Adaptive Signal Processing, Prentice Hall.

[3] Bellanger, M., 1997, Adaptive Digital Filters and Signal Analysis, Marcel Dekker.

[4] Dasgupta, S.  Garnett, J.S.  Johnson, C.R., Jr., 2002 Convergence of an adaptive filter with signed filtered error, This paper appears in: Signal Processing, IEEE Transactions Volume: 42 Issue: 4 On page(s): 946 - 950, ISSN: 1053-587X Current Version Published: 06 August (2002).

DOI: 10.1109/78.285658

[5] Decemder2006 LMS Adaptive Filter, Lattice Semiconductor Corporation. www. latticesemi. com (assess in September 2009).

[6] Andres Frais and Rene de Jesus, 2005 Algorithm for Convergence Criteria Simulation on LMS Adaptive Filters, This paper appers in: Telecommunication and radar engineering. Volume 64 / Issue 7-12., page, 537-542, ISSN: 0040-2508.

DOI: 10.1615/telecomradeng.v64.i7.40

[7] M.I. Troparevsky and C.E. D'Attellis, 2004 On the convergence of the LMS algorithm in adaptive filtering, Signal Processing 84 (), Elsevier, available at www. elsivercomputerscince. com.

DOI: 10.1016/j.sigpro.2004.06.004

[8] Salvador Olmos and Pablo Laguna August 2000 "Steady-State MSE Convergence of LMS Adaptive Filters with Deterministic Reference Inputs with Applications to Biomedical Signals, IEEE Transactions on Signal Processing, vol. 48, no. 8.

DOI: 10.1109/78.852004

[9] V. John Mathews, Adaptive Polynomial Filters, IEEE SP Magazine, July (1991).

[10] Georgeta Budura, Corina Botoca Nonlinearities Identification using The LMS Volterra Filter, Communications Department Faculty of Electronics and Telecommunications Timisoara, Bd. V. Parvan, No. 2.

[11] Lee Potter Adaptive FIR Filtering, Version 1. 3: Apr 18, 2007 9: 30 pm GMT-5. This work is produced by The Connexions Project and licensed under the Creative Commons Attribution License.

[12] J.J. Shynk, Adaptive IIR Filtering, IEEE ASSP Magazine, ppA - 21, April (1989).

DOI: 10.1109/53.29644

[13] Trevor G. Burton, Student Member, IEEE, Rafik A. Goubran, Senior Member, IEEE, and Franck Beaucoup, Member, IEEE, Nonlinear System Identification Using a Subband Adaptive Volterra Filter, IEEE Transactions on Instrumentation and Measurement, vol. 58, no. 5, May (2009).

DOI: 10.1109/tim.2009.2012939

[14] Ronald K. Pearson, Babatunde A. Ogunnaike and Francis J. Doyle, Identification of Structurally ConstrainedSecond-Order Volterra Models, IEEE Transactions on Signal Processing, vol. 44, no. II , November (1996).

DOI: 10.1109/78.542441

[15] Panos Koukoulas and Nicholas Kalouptsidis, Senior Member, ZEEE, Nonlinear Systern Identification Using Gaussian Inputs, IEEE Transactions on Signal Processing, vol. 43, no. 8, August (1995).

DOI: 10.1109/78.403342

[16] M.J. Korenberg and Larry D. Paarmann, Orthogonal Approaches to Time –Series Analysisnand System Identification, IEEE SP Magazine, July (1991).

[17] P. Koukoulas and N. Kalouptsidis, Second-Order Volterra System Identification, IEEE Transactions on Signal Processing, vol. 48, no. 12, December (2000).

DOI: 10.1109/78.887051

[18] Mushtaq A. Syed and V. John Mathews, Senior Member, IEEE, QR-Decomposition Based Algorithms for Adaptive Volterra Filtering, IEEE Transactions on Circuits and Systems: Fundamental Theory and Applications, vol. 40, no. 6, June (1993).

DOI: 10.1109/81.238341

[19] Umut Ozertem, Member, IEEE, and Deniz Erdogmus, Member, IEEE, Second-Order Volterra System Identification With Noisy Input–Output Measurements, IEEE Signal Processing Letters, vol. 16, no. 1, January (2009).

DOI: 10.1109/lsp.2008.2008478

[20] Binwei Weng, Student Member, IEEE, and Kenneth E. Barner, Senior Member, IEEE, Nonlinear System Identification in Impulsive Environments, IEEE Transactions on Signal Processing, vol. 53, no. 7, July (2005).

DOI: 10.1109/tsp.2005.849213

[21] Mounir Sayadi, Farhat Fnaiech, and Mohamed Najim, An LMS Adaptive Second-Order Volterra Filter with a Zeroth-Order Term: Steady-State Performance Analysis in a Time-Varying Environment, IEEE Transactions on Signal Processing, vol. 47, no. 3, March (1999).

DOI: 10.1109/78.747794

[22] Sungbin Im, Member, IEEE, and Edward J. Powers, Fellow, IEEE, A Block LMS Algorithm for Third-Order Frequency-Domain Volterra Filters, IEEE Signal Processing Letters, vol. 4, no. 3, March (1997).

DOI: 10.1109/97.558643

[23] Hichem Besbes M´eriem Ja¨ıdane Jelel Ezzine, Performance Analysis of Adaptive Volterra Filters in the Finite-Alphabet Input Case, EURASIP Journal on Applied Signal Processing, (2004).

DOI: 10.1155/s1110865704407227

[24] Robert D. Nowak, Member, IEEE, Penalized Least Squares Estimation of Volterra Filters and Higher Order Statistics, IEEE Transactions on Signal Processing, vol. 46, no. 2, February (1998).

DOI: 10.1109/78.655426

[25] Ezio Biglieri, senior member, IEEE, Sergio Barberis, and Maurizio Catena, Analysis and Compensation of Nonlinearities in Digital Transmission Systems, IEEE Journal on selected areas in Communications, vol. 6, no. 1, January (1988).

DOI: 10.1109/49.192728

[26] Georgeta Budura and Corina Botoca, Efficient Implementation of the Third Order RLS Adaptive Volterra Filter, FACTA Universitatis (NIS) Ser.: Elec. Energ. vol. 19, no. 1, April (2006).

DOI: 10.2298/fuee0601133b