Efficient algorithms for Volterra system identification

In this paper, nonlinear filtering and identification based on finite-support Volterra models are considered. The Volterra kernels are estimated via input-output statistics or directly in terms of input-output data. It is shown that the normal equations for a finite-support Volterra system excited by zero mean Gaussian input have a unique solution if, and only if, the power spectral process of the input signal is nonzero at least at m distinct frequencies, where m is the memory of the system. A multichannel embedding approach is introduced. A set of primary signals defined in terms of the input signal serve to map efficiently the nonlinear process to an equivalent multichannel format. Efficient algorithms for the estimation of the Volterra parameters are derived for batch, as well as for adaptive processing. An efficient order-recursive method is presented for the determination of the Volterra model structure. The proposed methods are illustrated by simulations.

[1]  N. Kalouptsidis Signal Processing Systems: Theory and Design , 1997 .

[2]  Robert D. Nowak,et al.  Random and pseudorandom inputs for Volterra filter identification , 1994, IEEE Trans. Signal Process..

[3]  Heinz Unbehauen,et al.  Structure identification of nonlinear dynamic systems - A survey on input/output approaches , 1990, Autom..

[4]  Dale E. Seborg,et al.  Application of a general multi-model approach for identification of highly nonlinear processes-a case study , 1993 .

[5]  George-Othon Glentis,et al.  A highly modular adaptive lattice algorithm for multichannel least squares filtering , 1995, Signal Process..

[6]  Robert D. Nowak,et al.  Invertibility of higher order moment matrices , 1995, IEEE Trans. Signal Process..

[7]  George-Othon Glentis,et al.  Fast adaptive algorithms for multichannel filtering and system identification , 1992, IEEE Trans. Signal Process..

[8]  V. J. Mathews,et al.  QR-decomposition based algorithms for adaptive Volterra filtering , 1993 .

[9]  George-Othon Glentis,et al.  Efficient multichannel FIR filtering using a single step versatile order recursive algorithm , 1994, Signal Process..

[10]  Ioannis Pitas,et al.  Nonlinear Digital Filters - Principles and Applications , 1990, The Springer International Series in Engineering and Computer Science.

[11]  Taiho Koh,et al.  Second-order Volterra filtering and its application to nonlinear system identification , 1985, IEEE Trans. Acoust. Speech Signal Process..

[12]  T. Kailath,et al.  Numerically stable fast transversal filters for recursive least squares adaptive filtering , 1991, IEEE Trans. Signal Process..

[13]  Junghsi Lee,et al.  A fast recursive least squares adaptive second order Volterra filter and its performance analysis , 1993, IEEE Trans. Signal Process..

[14]  Michel Gevers,et al.  ESPION: An expert system for system identification , 1990, Autom..

[15]  H. Unbehauen,et al.  Application and comparison of different identification schemes under industrial conditions , 1988 .

[16]  Nicholas Kalouptsidis,et al.  Nonlinear system identification using Gaussian inputs , 1995, IEEE Trans. Signal Process..

[17]  W. Martin Snelgrove,et al.  Adaptive linearization of a loudspeaker , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[18]  George-Othon Glentis,et al.  Efficient order recursive algorithms for multichannel least squares filtering , 1992, IEEE Trans. Signal Process..

[19]  M. B. Priestley,et al.  Non-linear and non-stationary time series analysis , 1990 .

[20]  V. J. Mathews,et al.  Lattice algorithms for recursive least squares adaptive second-order Volterra filtering , 1994 .

[21]  Sergio Benedetto,et al.  Digital Transmission Theory , 1987 .