Adaptive Sparse Channel Estimation under Symmetric alpha-Stable Noise

We tackle the problem of channel estimation in environments that exhibit both sparse, time-varying impulse responses and impulsive noise with Symmetric alpha-Stable (SαS) statistics. Two novel frameworks are proposed for designing online adaptive algorithms that exploit channel sparseness and achieve robust performance against impulses. The first framework generates recursive least-squares (RLS)-type algorithms based on a differentiable cost function that combines robust nonlinear methods with sparse-promoting L0 norm regularization. The second framework employs the natural gradient (NG) and incorporates non-linear methods for the channel prediction error as well as the L0 norm of the channel taps. From these frameworks, we derive linear and quadratic complexity algorithms. The improved performance of the proposed RLS-type and NG-type algorithms relative to conventional robust algorithms, such as the recursive least M-estimate (RLM) algorithm and the recursive least p-norm (RLP) algorithm, is validated by using extensive computer simulations as well as signal analysis from an underwater acoustic communications experiment. In addition, we discovered that RLM is not robust under specific SαS noise conditions, contrary to the claim in\thinspace. Finally, our results also demonstrate the clear superiority of the NG-type algorithms over their RLS-type counterparts.

[1]  B. A. D. H. Brandwood A complex gradient operator and its applica-tion in adaptive array theory , 1983 .

[2]  Akihiko Sugiyama,et al.  A generalized proportionate variable step-size algorithm for fast changing acoustic environments , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Shun-ichi Amari,et al.  Why natural gradient? , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[4]  Jacob Benesty,et al.  A Family of Robust Algorithms Exploiting Sparsity in Adaptive Filters , 2009, IEEE Transactions on Audio, Speech, and Language Processing.

[5]  Paul Petrus,et al.  Robust Huber adaptive filter , 1999, IEEE Trans. Signal Process..

[6]  W. F. Schreiber,et al.  Advanced television systems for terrestrial broadcasting: Some problems and some proposed solutions , 1995, Proc. IEEE.

[7]  Konstantinos Pelekanakis,et al.  A class of affine projection filters that exploit sparseness under symmetric alpha-Stable noise , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[8]  M. Chitre,et al.  New Sparse Adaptive Algorithms Based on the Natural Gradient and the ${L}_{0}$ -Norm , 2013, IEEE Journal of Oceanic Engineering.

[9]  Ender M. Eksioglu,et al.  Sparsity regularised recursive least squares adaptive filtering , 2011 .

[10]  Vahid Tarokh,et al.  SPARLS: The Sparse RLS Algorithm , 2010, IEEE Transactions on Signal Processing.

[11]  Donald L. Duttweiler,et al.  Proportionate normalized least-mean-squares adaptation in echo cancelers , 2000, IEEE Trans. Speech Audio Process..

[12]  M. Chitre,et al.  Optimal and Near-Optimal Signal Detection in Snapping Shrimp Dominated Ambient Noise , 2006, IEEE Journal of Oceanic Engineering.

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

[14]  Murad S. Taqqu,et al.  A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy-Tailed Distributions , 1998 .

[15]  E. Fama,et al.  Parameter Estimates for Symmetric Stable Distributions , 1971 .

[16]  Yahong Rosa Zheng,et al.  Proportionate Affine Projection Sign Algorithms for Network Echo Cancellation , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[17]  Manfred K. Warmuth,et al.  Exponentiated Gradient Versus Gradient Descent for Linear Predictors , 1997, Inf. Comput..

[18]  Milica Stojanovic,et al.  Sparse equalization for real-time digital underwater acoustic communications , 1995, 'Challenges of Our Changing Global Environment'. Conference Proceedings. OCEANS '95 MTS/IEEE.

[19]  Eric L. Miller,et al.  A sliding window RLS-like adaptive algorithm for filtering alpha-stable noise , 2000, IEEE Signal Processing Letters.

[20]  Bhaskar D. Rao,et al.  Adaptive filtering algorithms for promoting sparsity , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[21]  Shing-Chow Chan,et al.  A recursive least M-estimate algorithm for robust adaptive filtering in impulsive noise: fast algorithm and convergence performance analysis , 2004, IEEE Transactions on Signal Processing.

[22]  Bernard Mulgrew,et al.  Adaptive Bayesian decision feedback equaliser for alpha-stable noise environments , 2001, Signal Process..

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

[24]  J. Benesty,et al.  Double-talk robust fast converging algorithms for network echo cancellation , 1999, Proceedings of the 1999 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics. WASPAA'99 (Cat. No.99TH8452).

[25]  Venugopalan Pallayil,et al.  Ambient noise imaging in warm shallow waters; robust statistical algorithms and range estimation. , 2012, The Journal of the Acoustical Society of America.

[26]  H. Vincent Poor,et al.  Performance of DS/SSMA Communications in Impulsive Channels - Part I: Linear Correlation Receivers , 1986, IEEE Transactions on Communications.

[27]  Isao Yamada,et al.  A sparse adaptive filtering using time-varying soft-thresholding techniques , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[28]  Jacob Benesty,et al.  An Affine Projection Sign Algorithm Robust Against Impulsive Interferences , 2010, IEEE Signal Processing Letters.

[29]  Robert E. Mahony,et al.  Prior Knowledge and Preferential Structures in Gradient Descent Learning Algorithms , 2001, J. Mach. Learn. Res..

[30]  Marc André Armand,et al.  PSK Communication with Passband Additive Symmetric α-Stable Noise , 2012, IEEE Transactions on Communications.

[31]  J. McCulloch,et al.  Simple consistent estimators of stable distribution parameters , 1986 .

[32]  Jian Wang,et al.  Performance Analysis of $l_0$ Norm Constraint Least Mean Square Algorithm , 2012, IEEE Transactions on Signal Processing.

[33]  C. L. Nikias,et al.  Signal processing with fractional lower order moments: stable processes and their applications , 1993, Proc. IEEE.

[34]  Scott C. Douglas,et al.  Normalized natural gradient adaptive filtering for sparse and non-sparse systems , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[35]  C. Richard Johnson,et al.  Exploiting sparsity in adaptive filters , 2002, IEEE Trans. Signal Process..

[36]  Isao Yamada,et al.  Adaptive proximal forward-backward splitting for sparse system identification under impulsive noise , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[37]  Sergios Theodoridis,et al.  Online Sparse System Identification and Signal Reconstruction Using Projections Onto Weighted $\ell_{1}$ Balls , 2010, IEEE Transactions on Signal Processing.

[38]  Georgios B. Giannakis,et al.  Online Adaptive Estimation of Sparse Signals: Where RLS Meets the $\ell_1$ -Norm , 2010, IEEE Transactions on Signal Processing.

[39]  Stuart C. Schwartz,et al.  Comparison of adaptive and robust receivers for signal detection in ambient underwater noise , 1989, IEEE Trans. Acoust. Speech Signal Process..

[40]  David Middleton,et al.  Non-Gaussian Noise Models in Signal Processing for Telecommunications: New Methods and Results for Class A and Class B Noise Models , 1999, IEEE Trans. Inf. Theory.