New sequential partial-update least mean M-estimate algorithms for robust adaptive system identification in impulsive noise

IEEE Transactions on Industrial Electronics

Volumn 58, Issue 9, 2011, Pages 4455-4470

  Zhou, Y ^a   Chan, S C ^b   Ho, K L ^b  

^a INSTITUTE OF ACOUSTICS   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Adaptive echo cancellation (AEC); adaptive noise cancellation (ANC); double talk; impulsive noise; least mean M estimate (LMM); least mean square (LMS); partial update adaptive filters; performance analysis; system identification

Indexed keywords

ADAPTIVE ECHO CANCELLATIONS; ADAPTIVE NOISE CANCELLATIONS; DOUBLE-TALK; LEAST MEAN M-ESTIMATE (LMM); LEAST MEAN SQUARES; PARTIAL-UPDATE ADAPTIVE FILTERS; PERFORMANCE ANALYSIS; SYSTEM IDENTIFICATIONS;

ACOUSTIC NOISE; ADAPTIVE FILTERS; ADAPTIVE SYSTEMS; COMPUTER SIMULATION; ECHO SUPPRESSION; ESTIMATION; GAUSSIAN DISTRIBUTION; IMPULSE NOISE; LEAST SQUARES APPROXIMATIONS;

ADAPTIVE ALGORITHMS;

EID: 80051734143     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2010.2098359     Document Type: Article

References (46)

1. L. Ljung, System Identification: Theory for the User. Englewood Cliffs, NJ: Prentice-Hall, 1987.
2. X. M. Jian, N. Guo, M. X. Li, and H. L. Zhang, "Characterization of bonding quality in a multilayer structure using segment adaptive filtering", J. Nondestruct. Eval., vol. 21, no. 2, pp. 55-65, Jun. 2002.
3. M. Karimi-Ghartemani and M. R. Iravani, "A nonlinear adaptive filter for online signal analysis in power systems: Applications", IEEE Trans. Power Del., vol. 17, no. 2, pp. 617-622, Apr. 2002. (Pubitemid 34684578)
4. N. V. Thakor and Y. S. Zhu, "Applications of adaptive filtering to ECG analysis: Noise cancellation and arrhythmia detection", IEEE Trans. Biomed. Eng., vol. 38, no. 8, pp. 785-794, Aug. 1991.
5. N. Kalouptsidis and S. Theodoridis, Adaptive System Identification and Signal Processing Algorithms. Englewood Cliffs, NJ: Prentice-Hall, 1993.
6. B. Widrow, J. McCool, M. G. Larimore, and C. R. Johnson, Jr., "Stationary and nonstationary learning characteristics of the LMS adaptive filter", Proc. IEEE, vol. 64, no. 8, pp. 1151-1162, Aug. 1976.
7. J. I. Nagumo and A. Noda, "A learning method for system identification", IEEE Trans. Autom. Control, vol. AC-12, no. 3, pp. 282-287, Jun. 1967.
8. K. C. Ho and S. D. Blunt, "Rapid identification of a sparse impulse response using an adaptive algorithm in the Haar domain", IEEE Trans. Signal Process., vol. 51, no. 3, pp. 628-638, Mar. 2003.
9. T. Aboulnasr and K. Mayyas, "Complexity reduction of the NLMS algorithm via selective coefficient update", IEEE Trans. Signal Process., vol. 47, no. 5, pp. 1421-1424, May 1999.
10. K. Dogancay and O. Tanrikulu, "Adaptive filtering algorithms with selective partial updates", IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 48, no. 8, pp. 762-769, Aug. 2001. (Pubitemid 33777787)
11. ∞-norm based algorithms", IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 54, no. 2, pp. 411-419, Feb. 2007.
12. S. Werner, M. L. R. Campos, and P. S. R. Diniz, "Partial-update NLMS algorithms with data-selective updating", IEEE Trans. Signal Process., vol. 52, no. 4, pp. 938-949, Apr. 2004.
13. M. Godavarti and A. O. Hero, III, "Partial update LMS algorithms", IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2382-2399, Jul. 2005. (Pubitemid 41166921)
14. S. C. Douglas, "Adaptive filters employing partial updates", IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 44, no. 3, pp. 209-216, Mar. 1997. (Pubitemid 127768239)
15. P. Ramos, R. Torrubia, A. López, A. Salinas, and E. Masgrau, "Step size bound of the sequential partial update LMS algorithm with periodic input signals", EURASIP J. Audio, Speech, Music Process., vol. 2007, no. 1, p. 7, Jan. 2007.
16. S. M. Kuo and J. Chen, "Multiple-microphone acoustic echo cancellation system with the partial adaptive process", Digit. Signal Process., vol. 3, no. 1, pp. 54-63, Jan. 1993.
17. T. Schertler, "Selective block update of NLMS type algorithms", in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., May 1998, vol. 3, pp. 1717-1720.
18. S. C. Chan, Y. Zhou, and K. L. Ho, "A new sequential block partial update normalized least mean M-estimate algorithm and its convergence performance analysis", in Proc. IEEE Int. Symp. Signal Process. Inf. Technol., 2007, pp. 327-332.
19. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
20. Y. Zou, S. C. Chan, and T. S. Ng, "Least mean M-estimate algorithms for robust adaptive filtering in impulsive noise", IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 47, no. 12, pp. 1564-1569, Dec. 2000.
21. R. Price, "A useful theorem for nonlinear devices having Gaussian inputs", IEEE Trans. Inf. Theory, vol. IT-4, no. 2, pp. 69-72, Jun. 1958.
22. A. Papoulis, Probability, Random Variables, and Stochastic Processes, 3rd ed. New York: McGraw-Hill, 1991.
23. S. C. Douglas and T. H. Y. Meng, "Normalized data nonlinearities for LMS adaptation", IEEE Trans. Signal Process., vol. 42, no. 6, pp. 1352-1365, Jun. 1994.
24. T. I. Haweel and P. M. Clarkson, "A class of order statistic LMS algorithms", IEEE Trans. Signal Process., vol. 40, no. 1, pp. 44-53, Jan. 1992.
25. R. Settineri, M. Najim, and D. Ottaviani, "Order statistic fast Kalman filter", in Proc. IEEE Int. Symp. Circuits Syst., 1996, vol. 2, pp. 116-119.
26. S. Koike, "Adaptive threshold nonlinear algorithm for adaptive filters with robustness against impulsive noise", IEEE Trans. Signal Process., vol. 45, no. 9, pp. 2391-2395, Sep. 1997.
27. J. F. Weng and S. H. Leung, "Adaptive nonlinear RLS algorithm for robust filtering in impulsive noise", in Proc. IEEE Int. Symp. Circuits Syst., Jun. 1997, vol. 4, pp. 2337-2340.
28. S. C. Chan and Y. Zou, "A recursive least M-estimate algorithm for robust adaptive filtering in impulsive noise: Fast algorithm and convergence performance analysis", IEEE Trans. Signal Process., vol. 52, no. 4, pp. 975-991, Apr. 2004.
29. F. R. Hampel, E. M. Ronchetti, P. J. Rousseeuw, and W. A. Stahel, Robust Statistics: The Approach Based on Influence Functions. New York: Wiley, 2005.
30. N. J. Bershad, "On error-saturation nonlinearities in LMS adaptation", IEEE Trans. Acoust., Speech, Signal Process., vol. 36, no. 4, pp. 440-452, Apr. 1988.
31. V. J. Mathews, "Performance analysis of adaptive filters equipped with the dual sign algorithm", IEEE Trans. Signal Process., vol. 39, no. 1, pp. 85-91, Jan. 1991.
32. S. Koike, "Performance analysis of the normalized LMS algorithm for complex-domain adaptive filters in the presence of impulse noise at filter input", IEICE Trans. Fundam. Electron., Commun. Comput. Sci., vol. E89-A, no. 9, pp. 2422-2428, Sep. 2006. (Pubitemid 44408594)
33. Y. Zhou, "Improved analysis and design of efficient adaptive transversal filtering algorithms with particular emphasis on noise, input and channel modeling", Ph. D. dissertation, Univ. Hong Kong, Hong Kong, 2006.
34. S. C. Chan and Y. Zhou, "On the performance analysis of the least mean M-estimate and normalized least mean M-estimate algorithms with Gaussian inputs and additive Gaussian and contaminated Gaussian noises", J. Signal Process. Syst., vol. 60, no. 1, pp. 81-103, Jul. 2009.
35. J. W. Tukey, A Survey of Sampling From Contaminated Distributions in Contributions to Probability and Statistics, I. Olkin, Ed. Stanford, CA: Univ. Press, 1960.
36. S. C. Chan, Y. Zhou, and K. L. Ho, Supplementary document: New partial update least mean M-estimate algorithms for robust adaptive system identification in impulsive noise, Digit. Signal Process. Lab., Dept. EEE, Univ. Hong Kong, Hong Kong. [Online]. Available: www.eee.hku.hk/~dsp/TIE2010-supp- document.pdf
37. S. C. Chan and Y. Zhou, "On the convergence analysis of the normalized LMS and the normalized least mean M-estimate algorithms", in Proc. IEEE Int. Symp. Signal Process. Inf. Technol., 2007, pp. 1048-1053.
38. J. C. M. Bermudez and N. J. Bershad, "A nonlinear analytical model for the quantized LMS algorithm-The arbitrary step size case", IEEE Trans. Signal Process., vol. 44, no. 5, pp. 1175-1183, May 1996. (Pubitemid 126776464)
39. S. C. Chan and Y. Zhou, "Convergence behavior of NLMS algorithm for Gaussian inputs: Solutions using generalized Abelian integral functions and step size selection", J. Signal Process. Syst., vol. 59, no. 3, pp. 255-265, Jun. 2010.
40. R. Price, "Comment on: 'A useful theorem for nonlinear devices having Gaussian inputs'", IEEE Trans. Inf. Theory, vol. IT-10, no. 2, p. 171, Apr. 1964.
41. G. Recktenwald, Numerical Methods With MATLAB: Implementations and Applications. Englewood Cliffs, NJ: Prentice-Hall, 2000.
42. N. J. Bershad, "Analysis of the normalized LMS algorithm with Gaussian inputs", IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-34, no. 4, pp. 793-806, Apr. 1986.
43. S. M. Kuo, H. Chuang, and P. P. Mallela, "Integrated automotive signal processing and audio system", IEEE Trans. Consum. Electron., vol. 39, no. 3, pp. 522-532, Aug. 1993.
44. A. Rosado-Munoz, M. Bataller-Mompean, E. Soria-Olivas, C. Scarante, and J. Guerrero-Martinez, "FPGA implementation of an adaptive filter robust to impulsive noise: Two approaches", IEEE Trans. Ind. Electron., vol. 58, no. 3, pp. 860-870, Mar. 2011.
45. H. Dai and N. K. Sinha, "A robust off-line output error method for system identification", IEEE Trans. Ind. Electron., vol. 39, no. 4, pp. 285-292, Aug. 1992.
46. P. V. Kumar, K. M. M. Prabhu, and D. P. Das, "Block filter-s least mean square for active control of non-linear noise system", IET Signal Process., vol. 4, no. 2, pp. 168-180, Apr. 2010.