Robust subspace tracking in impulsive noise

Subspace tracking is an efficient method to reduce the complexity of signal subspace estimation. Recursive least square-based (RLS) subspace tracking algorithms such as the PAST algorithm is attractive because they estimate the signal subspace adaptively and continuously and the computational complexity is relatively low. Unfortunately, the RLS algorithm is well known to be very sensitive to impulse noise and it's performance can degraded substantially. In this paper, a robust PAST algorithm, based on the concept of robust statistics, is proposed. The robustness is achieved by making the underlying RLS iteration more robust to impulse interference. This new method is also applicable to other RLS-based algorithms. In particular, a robust statistic based impulsive noise detector is incorporated into the subspace tracking algorithm. The impulses in the input data vector are detected, and they are prevented from corrupting the estimated subspace for further tracking. We also propose a new restoring mechanism to handle long burst of consecutive impulses, which is a very difficult problem to handle in practice. Simulation results show the proposed algorithm offers satisfactory robustness against individual and consecutive impulses, while the PAST algorithm degrades dramatically in similar impulse noise environment. For nominal Gaussian noise, the proposed robust subspace tracking algorithm offers similar performance as the PAST algorithm.

[1]  Edward J. Wegman,et al.  Statistical Signal Processing , 1985 .

[2]  Theodore S. Rappaport,et al.  Measurements and Models of Radio Frequency Impulsive Noise for Indoor Wireless Communications , 1993, IEEE J. Sel. Areas Commun..

[3]  Tung-Sang Ng,et al.  Fast least mean M-estimate algorithms for robust adaptive filtering in impulse noise , 2000 .

[4]  T. Ng,et al.  A recursive least M-estimate (RLM) adaptive filter for robust filtering in impulse noise , 2000, IEEE Signal Processing Letters.

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

[6]  Tung-Sang Ng,et al.  A robust statistics based adaptive lattice-ladder filter in impulsive noise , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

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

[8]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1995, IEEE Trans. Signal Process..

[9]  K. L. Ho,et al.  A robust subspace tracking algorithm for subspace-based blind multiuser detection in impulsive noise , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[10]  R. Kumaresan,et al.  Estimating the Angles of Arrival of Multiple Plane Waves , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[11]  H. Oja,et al.  Blind channel identification using robust subspace estimation , 2001, Proceedings of the 11th IEEE Signal Processing Workshop on Statistical Signal Processing (Cat. No.01TH8563).

[12]  Seong Rag Kim,et al.  Adaptive robust impulse noise filtering , 1995, IEEE Trans. Signal Process..

[13]  H. Vincent Poor,et al.  Robust multiuser detection in non-Gaussian channels , 1999, IEEE Trans. Signal Process..

[14]  M. Honig,et al.  Adaptive techniques for multiuser CDMA receivers , 2000, IEEE Signal Processing Magazine.

[15]  Björn E. Ottersten,et al.  Multiple invariance ESPRIT , 1992, IEEE Trans. Signal Process..

[16]  Shin'ichi Koike Adaptive threshold nonlinear algorithm for adaptive filters with robustness against impulse noise , 1997, IEEE Trans. Signal Process..

[17]  Torsten Söderström,et al.  Statistical analysis of MUSIC and subspace rotation estimates of sinusoidal frequencies , 1991, IEEE Trans. Signal Process..

[18]  Bin Yang,et al.  Projection approximation subspace tracking , 1995, IEEE Trans. Signal Process..

[19]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..