The Performance Analysis of Error Saturation Nonlinearity LMS in Impulsive Noise based on Weighted-Energy Conservation

Authors: T Panigrahi, G Panda, Mulgrew

Abstract:

This paper introduces a new approach for the performance analysis of adaptive filter with error saturation nonlinearity in the presence of impulsive noise. The performance analysis of adaptive filters includes both transient analysis which shows that how fast a filter learns and the steady-state analysis gives how well a filter learns. The recursive expressions for mean-square deviation(MSD) and excess mean-square error(EMSE) are derived based on weighted energy conservation arguments which provide the transient behavior of the adaptive algorithm. The steady-state analysis for co-related input regressor data is analyzed, so this approach leads to a new performance results without restricting the input regression data to be white.

Keywords: Error saturation nonlinearity, transient analysis, impulsive noise.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1061711

References:

[1] X. Wang and H. V. Poor, "Joint channel estimation and symbol detection in rayleigh flat-fading channels with impulsive noise", IEEE Commun. Lett., vol. 1, no. 1, pp. 1921, Jan. 1997.
[2] S. R. Kim and A. Efron, "Adaptive robust impulsive noise filtering", IEEE Trans. Signal Process., vol. 43, no. 8, pp. 1855 1866, Aug. 1995.
[3] S. C. Chan and Y. X. 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. 975991, April 2004.
[4] N. J. Bershad, "On error saturation nonlinearities for LMS adaptation", IEEE Trans. Acoust., Speech, Signal Process., vol. 36, no. 4, pp. 440452, April 1988.
[5] N. J. Bershad, "On weight update saturation nonlinearities in LMS adaptation", IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 2, pp. 623630, Feb. 1990.
[6] H. Fan and R. Vemuri, "Robust adaptive algorithms for active noise and vibration control", Acoustics, Speech, and Signal Processing, 1990. ICASSP-90., 1990 International Conference on, pp. 11371140 vol.2, Apr 1990.
[7] O. Abu-Ella and B. El-Jabu, "Optimal robust adaptive LMS algorithm without adaptation step-size", Millimeter Waves,2008. GSMM 2008. Global Symposium on, pp. 249251, April 2008.
[8] N. J. Bershad and M. Bonnet, "Saturation effects in LMS adaptive echo cancellation for binary data", IEEE Trans. Signal Process., vol. 38, no. 10, pp. 16871696, Oct. 1990.
[9] N. J. Bershad, "On error saturation nonlinearities for LMS adaptation in impulsive noise, IEEE Trans. Signal Process., vol. 56, no. 9, pp. 45264530, Sep. 2008.
[10] B. Widrow and S. D. Strearns, Adaptive Signal Processing. Englewood Cliffs, NJ:Prentice-Hall, 1985.
[11] S. Haykin, Adaptive filter theory. Englewood Cliffs, NJ:Prentice-Hall, 2001.
[12] A. H. Sayed, Fundamentals of Adaptive Filtering. JohnWiley and Sons. Inc. Publication, 2003.
[13] T. Y. Al-Naffouri and A. H. Sayed, "Transient analysis of adaptive filters with error nonlinearities", IEEE Trans. Signal Process., vol. 51, no. 3, pp. 653663, March 2003.
[14] T. Y. Al-Naffouri and A. H. Sayed, "Adaptive filters with error nonlinearities: Mean-square analysis and optimum design", EURASIP Journal on Applied Signal Processing, pp. 192205, OCT. 2001.
[15] T. Y. Al-Naffouri and A. H. Sayed, "Transient analysis of datanormalized adaptive filters", IEEE Trans. Signal Process., vol. 51, no. 3, pp. 639652, March 2003.
[16] R. Price, "A usefull theorem for non-linear devices having Gaussian inputs", IRE Trans. Inf. Theory, vol. IT-4, pp. 6972, June 1958.
[17] R. Pawula, "A modified version of prices theorem", Information Theory, IEEE Transactions on, vol. 13, no. 2, pp. 285 288, Apr 1967.