Title :
Analysis of stochastic gradient tracking of time-varying polynomial Wiener systems
Author :
Bershad, Neil J. ; Celka, Patrick ; Vesin, Jean-Marc
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
fDate :
6/1/2000 12:00:00 AM
Abstract :
This paper presents analytical and Monte Carlo results for a stochastic gradient adaptive scheme that tracks a time-varying polynomial Wiener (1958) system [i.e., a linear time-invariant (LTI) filter with memory followed by a time-varying memoryless polynomial nonlinearity]. The adaptive scheme consists of two phases: (1) estimation of the LTI memory using the LMS algorithm and (2) tracking the time-varying polynomial-type nonlinearity using a second coupled gradient search for the polynomial coefficients. The time-varying polynomial nonlinearity causes a time-varying scaling for the optimum Wiener filter for Phase 1. These time variations are removed for Phase 2 using a novel coupling scheme to Phase 1. The analysis for Gaussian data includes recursions for the mean behavior of the LMS algorithm for estimating and tracking the optimum Wiener filter for Phase 1 for several different time-varying polynomial nonlinearities and recursions for the mean behavior of the stochastic gradient algorithm for Phase 2. The polynomial coefficients are shown to be accurately tracked. Monte Carlo simulations confirm the theoretical predictions and support the underlying statistical assumptions
Keywords :
Gaussian processes; Monte Carlo methods; Wiener filters; adaptive estimation; filtering theory; gradient methods; least mean squares methods; polynomials; stochastic processes; time-varying filters; tracking filters; Gaussian data analysis; LMS algorithm; LTI memory estimation; Monte Carlo simulations; coupled gradient search; linear time-invariant filter; mean behavior; optimum Wiener filter; polynomial coefficients; stochastic gradient adaptive tracking; stochastic gradient algorithm; time-varying memoryless polynomial nonlinearity; time-varying polynomial Wiener systems; time-varying polynomial-type nonlinearity tracking; time-varying scaling; Adaptive filters; Least squares approximation; Monte Carlo methods; Nonlinear filters; Phase estimation; Polynomials; Stochastic processes; Stochastic systems; Time varying systems; Wiener filter;
Journal_Title :
Signal Processing, IEEE Transactions on