Fast Adaptive Blind MMSE Equalizer for Multichannel FIR Systems

We propose a new blind minimum mean square error (MMSE) equalization algorithm of noisy multichannel finite impulse response (FIR) systems, that relies only on second-order statistics. The proposed algorithm offers two important advantages: a low computational complexity and a relative robustness against channel order overestimation errors. Exploiting the fact that the columns of the equalizer matrix filter belong both to the signal subspace and to the kernel of truncated data covariance matrix, the proposed algorithm achieves blindly a direct estimation of the zero-delay MMSE equalizer parameters. We develop a two-step procedure to further improve the performance gain and control the equalization delay. An efficient fast adaptive implementation of our equalizer, based on the projection approximation and the shift invariance property of temporal data covariance matrix, is proposed for reducing the computational complexity from to, where is the number of emitted signals, the data vector length, and the dimension of the signal subspace. We then derive a statistical performance analysis to compare the equalization performance with that of the optimal MMSE equalizer. Finally, simulation results are provided to illustrate the effectiveness of the proposed blind equalization algorithm.

[1]  Karim Abed-Meraim,et al.  Constant Modulus Blihtd Source Separation Technique: a New Approach , 1996, Fourth International Symposium on Signal Processing and Its Applications.

[2]  Philippe Loubaton,et al.  A subspace algorithm for certain blind identification problems , 1997, IEEE Trans. Inf. Theory.

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

[4]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  Ghassan Kawas Kaleh,et al.  Spatio-temporal blind adaptive multiuser detection , 2000, IEEE Trans. Commun..

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

[7]  Georgios B. Giannakis,et al.  Modelling and equalization of rapidly fading channels , 1996 .

[8]  Y. Sato,et al.  A Method of Self-Recovering Equalization for Multilevel Amplitude-Modulation Systems , 1975, IEEE Trans. Commun..

[9]  Jean Pierre Delmas,et al.  Blind channel approximation: effective channel order determination , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[10]  Zhi Ding,et al.  Direct blind MMSE channel equalization based on second-order statistics , 2000, IEEE Trans. Signal Process..

[11]  James L. Massey,et al.  Proper complex random processes with applications to information theory , 1993, IEEE Trans. Inf. Theory.

[12]  Desmond P. Taylor,et al.  Blind channel order estimation based on second-order statistics , 2003, IEEE Signal Processing Letters.

[13]  Lang Tong,et al.  A new approach to blind identification and equalization of multipath channels , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[14]  João M. F. Xavier,et al.  A channel order independent method for blind equalization of MIMO systems , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[15]  Jean Pierre Delmas,et al.  A blind multichannel identification algorithm robust to order overestimation , 2002, IEEE Trans. Signal Process..

[16]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

[17]  Mindi Sheng,et al.  Blind MMSE equalization: a new direct method , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[18]  H. Howard Fan,et al.  Direct estimation of blind zero-forcing equalizers based on second-order statistics , 2000, IEEE Trans. Signal Process..

[19]  Roland Badeau,et al.  Yet another subspace tracker , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[20]  M. Bellanger.  Adaptive filter theory: by Simon Haykin, McMaster University, Hamilton, Ontario L8S 4LB, Canada, in: Prentice-Hall Information and System Sciences Series, published by Prentice-Hall, Englewood Cliffs, NJ 07632, U.S.A., 1986, xvii+590 pp., ISBN 0-13-004052-5 025 , 1987 .

[21]  Carlos E. Davila,et al.  Efficient, high performance, subspace tracking for time-domain data , 2000, IEEE Trans. Signal Process..

[22]  Eric Moulines,et al.  Asymptotic performance analysis of direction-finding algorithms based on fourth-order cumulants , 1995, IEEE Trans. Signal Process..

[23]  Arogyaswami Paulraj,et al.  An analytical constant modulus algorithm , 1996, IEEE Trans. Signal Process..

[24]  Y. Hua,et al.  Fast orthonormal PAST algorithm , 2000, IEEE Signal Processing Letters.

[25]  D. Godard,et al.  Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems , 1980, IEEE Trans. Commun..

[26]  Karim Abed-Meraim,et al.  A new blind adaptive MMSE equalizer for MIMO systems , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[27]  Karim Abed-Meraim,et al.  Blind system identification , 1997, Proc. IEEE.

[28]  A. Belouchrani,et al.  A fast adaptive blind equalization algorithm robust to channel order over-estimation errors , 2004, Processing Workshop Proceedings, 2004 Sensor Array and Multichannel Signal.