Tracking performance analysis of the set-membership NLMS Adaptive Filtering Algorithm

In this paper, we analyze the tracking performance of the set-membership normalized least mean squares (SM-NLMS) adaptive filtering algorithm using the energy conservation argument. The analysis leads to a nonlinear equation whose solution gives the steady-state mean squared error (MSE) of the SM-NLMS algorithm in a nonstationary environment. We prove that there is always a unique positive solution for this equation. The results predicted by the analysis show good agreement with the simulation experiments.

[1]  Eweda Eweda,et al.  Comparison of RLS, LMS, and sign algorithms for tracking randomly time-varying channels , 1994, IEEE Trans. Signal Process..

[2]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[3]  Paulo S. R. Diniz,et al.  Analysis of a set-membership affine projection algorithm in nonstationary environment , 2009, 2009 17th European Signal Processing Conference.

[4]  Shirley Dex,et al.  JR 旅客販売総合システム（マルス）における運用及び管理について , 1991 .

[5]  John R. Deller,et al.  Set-membership identification and filtering for signal processing applications , 2002 .

[6]  Paulo S. R. Diniz,et al.  Convergence Performance of the Simplified Set-Membership Affine Projection Algorithm , 2011, Circuits Syst. Signal Process..

[7]  Paulo S. R. Diniz,et al.  Steady-state analysis of the set-membership affine projection algorithm , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  J. R. Deller,et al.  Least-square identification with error bounds for real-time signal processing and control , 1993, Proc. IEEE.

[9]  J. Norton,et al.  Bounding Approaches to System Identification , 1996 .

[10]  Paulo S. R. Diniz,et al.  Adaptive Filtering: Algorithms and Practical Implementation , 1997 .

[11]  Ali H. Sayed,et al.  A unified approach to the steady-state and tracking analyses of adaptive filters , 2001, IEEE Trans. Signal Process..

[12]  Tareq Y. Al-Naffouri,et al.  Transient analysis of data-normalized adaptive filters , 2003, IEEE Trans. Signal Process..

[13]  R. D. Gordon.  Values of Mills' Ratio of Area to Bounding Ordinate and of the Normal Probability Integral for Large Values of the Argument , 1941 .

[14]  Richard D. Wesel,et al.  Multi-input multi-output fading channel tracking and equalization using Kalman estimation , 2002, IEEE Trans. Signal Process..

[15]  Shirish Nagaraj,et al.  Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step size , 1998, IEEE Signal Processing Letters.

[16]  Isao Yamada,et al.  Steady-State Mean-Square Performance Analysis of a Relaxed Set-Membership NLMS Algorithm by the Energy Conservation Argument , 2009, IEEE Transactions on Signal Processing.

[17]  Ali H. Sayed,et al.  A time-domain feedback analysis of filtered-error adaptive gradient algorithms , 1996, IEEE Trans. Signal Process..

[18]  D. Duttweiler.  Adaptive filter performance with nonlinearities in the correlation multiplier , 1982 .

[19]  Isao Yamada,et al.  Steady-state performance of hyperslab projection algorithm , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  Ali H. Sayed,et al.  Adaptive Filters , 2008 .

[21]  P. L. Combettes.  The foundations of set theoretic estimation , 1993 .

[22]  Tareq Y. Al-Naffouri,et al.  Transient analysis of adaptive filters with error nonlinearities , 2003, IEEE Trans. Signal Process..