Mean-Square Performance Analysis of the Family of Selective Partial Update NLMS and Affine Projection Adaptive Filter Algorithms in Nonstationary Environment

We present the general framework for mean-square performance analysis of the selective partial update affine projection algorithm (SPU-APA) and the family of SPU normalized least mean-squares (SPU-NLMS) adaptive filter algorithms in nonstationary environment. Based on this the tracking performance of Max-NLMS, N-Max NLMS and the various types of SPU-NLMS and SPU-APA can be analyzed in a unified way. The analysis is based on energy conservation arguments and does not need to assume a Gaussian or white distribution for the regressors. We demonstrate through simulations that the derived expressions are useful in predicting the performances of this family of adaptive filters in nonstationary environment.

[1]  Ali H. Sayed,et al.  Mean-square performance of a family of affine projection algorithms , 2004, IEEE Transactions on Signal Processing.

[2]  Ali H. Sayed,et al.  Time-domain feedback analysis of adaptive gradient algorithms via the small gain theorem , 1995, Optics & Photonics.

[3]  Ali H. Sayed,et al.  Mean-square performance of data-reusing adaptive algorithms , 2005, IEEE Signal Processing Letters.

[4]  A. Sayed,et al.  Steady-state and tracking analyses of the sign algorithm without the explicit use of the independence assumption , 2000, IEEE Signal Processing Letters.

[5]  Kutluyil Dogancay,et al.  Partial-Update Adaptive Signal Processing: Design Analysis and Implementation , 2008 .

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

[7]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[8]  Eweda Eweda.  Optimum step size of sign algorithm for nonstationary adaptive filtering , 1990, IEEE Trans. Acoust. Speech Signal Process..

[9]  Kutluyil Dogancay,et al.  Adaptive filtering algorithms with selective partial updates , 2001 .

[10]  S. C. Douglas.  Analysis and implementation of the max-NLMS adaptive filterAdaptive discrete cosine transform for feedback active noise control , 1995 .

[11]  Thomas Schertler,et al.  Selective block update of NLMS type algorithms , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

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

[13]  E. Eweda,et al.  Analysis and design of a signed regressor LMS algorithm for stationary and nonstationary adaptive filtering with correlated Gaussian data , 1990 .

[14]  Tyseer Aboulnasr,et al.  Complexity reduction of the NLMS algorithm via selective coefficient update , 1999, IEEE Trans. Signal Process..

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

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

[17]  B. Widrow,et al.  Stationary and nonstationary learning characteristics of the LMS adaptive filter , 1976, Proceedings of the IEEE.

[18]  Odile Macchi,et al.  Tracking capability of the least mean square algorithm: Application to an asynchronous echo canceller , 1987, IEEE Trans. Acoust. Speech Signal Process..

[19]  Simon Haykin,et al.  Adaptive Filter Theory 4th Edition , 2002 .

[20]  Stefan Werner,et al.  Partial-update NLMS algorithms with data-selective updating , 2004, IEEE Trans. Signal Process..

[21]  S.C. Douglas,et al.  Analysis and implementation of the max-NLMS adaptive filter , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

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

[23]  Tyseer Aboulnasr,et al.  Selective coefficient update of gradient-based adaptive algorithms , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[24]  Mohammad Shams Esfand Abadi,et al.  Mean-square performance of the family of adaptive filters with selective partial updates , 2008, Signal Process..

[25]  Patrick A. Naylor,et al.  Selective-Tap Adaptive Filtering With Performance Analysis for Identification of Time-Varying Systems , 2007, IEEE Transactions on Audio, Speech, and Language Processing.