Abstract
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.
Article PDF
Similar content being viewed by others
References
Abed-Meraim K, Chkeif A, Hua Y: Fast orthogonal PAST algorithm. IEEE Signal Processing Letters 2000, 7(3):60–62. 10.1109/97.823526
Abed-Meraim K, Loubaton P, Moulines E: A subspace algorithm for certain blind identification problems. IEEE Transactions on Information Theory 1997, 43(2):499–511. 10.1109/18.556108
Abed-Meraim K, Qiu W, Hua Y: Blind system identification. Proceedings of the IEEE 1997, 85(8):1310–1322. 10.1109/5.622507
Badeau R, David B, Richard G: Yet another subspace tracker. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '05), March 2005, Philadelphia, Pa, USA 4: 329–332.
Belouchrani A, Abed-Meraim K: Constant modulus blind source separation technique: a new approach. Proceedings of the International Symposium on Signal Processing and Its Applications (ISSPA '96), August 1996, Gold Coast, Australia 1: 232–235.
Brewer JW: Kronecker products and matrix calculus in system theory. IEEE Transactions on Circuits and Systems 1978, 25(9):772–781. 10.1109/TCS.1978.1084534
Cardoso J-F, Moulines E: Asymptotic performance analysis of direction-finding algorithms based on fourth-order cumulants. IEEE Transactions on Signal Processing 1995, 43(1):214–224. 10.1109/78.365301
Chkeif A, Abed-Meraim K, Kawas-Kaleh G, Hua Y: Spatio-temporal blind adaptive multiuser detection. IEEE Transactions on Communications 2000, 48(5):729–732. 10.1109/26.843180
Davila CE: Efficient, high performance, subspace tracking for time-domain data. IEEE Transactions on Signal Processing 2000, 48(12):3307–3315. 10.1109/78.886994
Gazzah H, Regalia PA, Delmas J-P, Abed-Meraim K: A blind multichannel identification algorithm robust to order overestimation. IEEE Transactions on Signal Processing 2002, 50(6):1449–1458. 10.1109/TSP.2002.1003068
Gerstacker WH, Taylor DP: Blind channel order estimation based on second-order statistics. IEEE Signal Processing Letters 2003, 10(2):39–42. 10.1109/LSP.2002.807866
Godard DN: Self-recovering equalization and carrier tracking in two-dimensional data communication systems. IEEE Transactions on Communications 1980, 28(11):1867–1875. 10.1109/TCOM.1980.1094608
Haykin S: Adaptive Filter Theory. 3rd edition. Prentice Hall, Englwood Cliffs, NJ, USA; 1996.
Kacha I, Abed-Meraim K, Belouchrani A: A fast adaptive blind equalization algorithm robust to channel order over-estimation errors. Proceedings of the 3rd IEEE Sensor Array and Multichannel Signal Processing Workshop, July 2004, Barcelona, Spain 148–152.
Kacha I, Abed-Meraim K, Belouchrani A: A new blind adaptive MMSE equalizer for MIMO systems. Proceedings of the 16th Annual IEEE International Symposium on Personal Indoor and Mobile Radio Communications, September 2005, Berlin, Germany
Li X, Fan H: Direct estimation of blind zero-forcing equalizers based on second-order statistics. IEEE Transactions on Signal Processing 2000, 48(8):2211–2218. 10.1109/78.852002
Liavas AP, Regalia PA, Delmas J-P: Blind channel approximation: effective channel order determination. IEEE Transactions on Signal Processing 1999, 47(12):3336–3344. 10.1109/78.806077
Moulines E, Duhamel P, Cardoso J-F, Mayrargue S: Subspace methods for the blind identification of multichannel FIR filters. IEEE Transactions on Signal Processing 1995, 43(2):516–525. 10.1109/78.348133
Neeser FD, Massey JL: Proper complex random processes with applications to information theory. IEEE Transactions on Information Theory 1993, 39(4):1293–1303. 10.1109/18.243446
Sato Y: A method of self-recovering equalization for multilevel amplitude-modulation. IEEE Transactions on Communications 1975, 23(6):679–682. 10.1109/TCOM.1975.1092854
Shen J, Ding Z: Direct blind MMSE channel equalization based on second-order statistics. IEEE Transactions on Signal Processing 2000, 48(4):1015–1022. 10.1109/78.827535
Sheng M, Fan H: Blind MMSE equalization: a new direct method. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '00), June 2000, Istanbul, Turkey 5: 2457–2460.
Tong L, Xu G, Kailath T: A new approach to blind identification and equalization of multipaths channels. Proceedings of 25th Asilomar Conference on Circuits, Systems and Computers, November 1991, Pacific Grove, Calif, USA 856–860.
Tsatsanis MK, Giannakis GB: Modelling and equalization of rapidly fading channels. International Journal of Adaptive Control and Signal Processing 1996, 10(2–3):159–176. 10.1002/(SICI)1099-1115(199603)10:2/3<159::AID-ACS346>3.0.CO;2-M
van der Veen A-J, Paulraj A: An analytical constant modulus algorithm. IEEE Transactions on Signal Processing 1996, 44(5):1136–1155. 10.1109/78.502327
Xavier J, Barroso V: A channel order independent method for blind equalization of MIMO systems. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '99), March 1999, Phoenix, Ariz, USA 5: 2897–2900.
Yang B: Projection approximation subspace tracking. IEEE Transactions on Signal Processing 1995, 43(1):95–107. 10.1109/78.365290
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Kacha, I., Abed-Meraim, K. & Belouchrani, A. Fast Adaptive Blind MMSE Equalizer for Multichannel FIR Systems. EURASIP J. Adv. Signal Process. 2006, 014827 (2006). https://doi.org/10.1155/ASP/2006/14827
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1155/ASP/2006/14827