Title :
Stochastic gradient based third-order Volterra system identification by using nonlinear Wiener adaptive algorithm
Author :
Chang, S.-L. ; Ogunfunmi, T.
Author_Institution :
Dept. of Electr. Eng., Santa Clara Univ., CA, USA
fDate :
4/21/2003 12:00:00 AM
Abstract :
The nonlinear Wiener stochastic gradient adaptive algorithm for third-order Volterra system identification application with Gaussian input signals is presented. The complete self-orthogonalisation procedure is based on the delay-line structure of the nonlinear discrete Wiener model. The approach diagonalises the autocorrelation matrix of an adaptive filter input vector which dramatically reduces the eigenvalue spread and results in more rapid convergence speed. The relationship between the autocorrelation matrix and cross-correlation matrix of filter input vectors of both nonlinear Wiener and Volterra models is derived. The algorithm has a computational complexity of O(M3) multiplications per sample input where M represents the length of memory for the system model, which is comparable to the existing algorithms. It is also worth noting that the proposed algorithm provides a general solution for the Volterra system identification application. Computer simulations are included to verify the theory.
Keywords :
Volterra equations; Wiener filters; adaptive filters; adaptive signal processing; computational complexity; convergence of numerical methods; correlation methods; filtering theory; gradient methods; identification; least mean squares methods; matrix algebra; stochastic processes; Gaussian input signals; Wiener LMS adaptive algorithm; adaptive filter input vector; autocorrelation matrix; computational complexity; computer simulations; convergence speed; cross-correlation matrix; delay-line structure; eigenvalue spread reduction; filter input vectors; memory length; multiplications; nonlinear Volterra model; nonlinear Wiener adaptive algorithm; nonlinear Wiener models; nonlinear discrete Wiener model; self-orthogonalisation; stochastic gradient; system model; third-order Volterra system identification;
Journal_Title :
Vision, Image and Signal Processing, IEE Proceedings -
DOI :
10.1049/ip-vis:20030312