A new family of robust sequential partial update least mean M-estimate adaptive filtering algorithms

The sequential-LMS (S-LMS) family of algorithms are designed for partial update adaptive filtering. Like the LMS algorithm, their performance will be severely degraded by impulsive noises. In this paper, we derive the nonlinear least mean M-estimate (LMM) versions of the S-LMS family from robust M-estimation. The resultant algorithms, named the S-LMM family, have the improved performance in impulsive noise environment. Using the Pricepsilas theorem and its extension, the mean and mean square convergence behaviors of the S-LMS and S-LMM families of algorithms are derived both for Gaussian and contaminated Gaussian (CG) additive noises.

[1]  Tung-Sang Ng,et al.  Fast least mean M-estimate algorithms for robust adaptive filtering in impulse noise , 2000, 2000 10th European Signal Processing Conference.

[2]  Scott C. Douglas,et al.  Adaptive filters employing partial updates , 1997 .

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

[4]  S.C. Chan,et al.  On the Convergence Analysis of the Normalized LMS and the Normalized Least Mean M-Estimate Algorithms , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

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

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

[7]  Sen M. Kuo,et al.  Multiple-Microphone Acoustic Echo Cancellation System with the Partial Adaptive Process , 1993 .

[8]  Peter J. Huber,et al.  Robust Statistics , 2005, Wiley Series in Probability and Statistics.

[9]  Robert Price,et al.  Comments on 'A Useful Theorem for Nonlinear Devices Having Gaussian Inputs' by Robert Price , 1964, IEEE Trans. Inf. Theory.

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

[11]  Alfred O. Hero,et al.  Partial update LMS algorithms , 2005, IEEE Transactions on Signal Processing.

[12]  Robert Price,et al.  A useful theorem for nonlinear devices having Gaussian inputs , 1958, IRE Trans. Inf. Theory.

[13]  S. C. Chan,et al.  Robust M-estimate adaptive filtering , 2001 .

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