Minimax Robust A Priori Information Aware Channel Equalization

An a priori information aware channel equalizer accepts some prior information about the unknown transmit symbols, in addition to the knowledge of channel coefficients and noise covariance, and therefore offers a superior performance as compared to an equalizer that lacks this additional information. Such an equalizer is employed, for instance, in turbo equalization systems, where it is placed in conjunction with a channel decoder that provides the necessary a priori information. In this paper, we consider the design of such an a priori information aware equalizer, under an imperfect knowledge of channel parameters. Precisely speaking, we pursue a minimax optimization procedure to robustify the design of the equalizer in presence of an uncertainty about the channel coefficients as well as the interference plus noise covariance. To this end, we employ a Kullback-Leibler divergence based, and a norm based uncertainty class, obtain closed form expressions for the worst-case uncertainties, and finally arrive at the optimal mean-square error (MSE) equalizers that offer the best worst-case performance under uncertainty. Finally, we show that the proposed minimax robust equalizer achieves significant performance gains in comparison to the conventional (nonrobust) equalizer, both as a standalone entity and also as part of an iterative detection system.

[1]  S.A. Kassam,et al.  Robust techniques for signal processing: A survey , 1985, Proceedings of the IEEE.

[2]  H. Boche,et al.  Robust Minimax Equalization of Imperfectly Known Frequency Selective MIMO Channels , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[3]  Antonia Maria Tulino,et al.  Random Matrix Theory and Wireless Communications , 2004, Found. Trends Commun. Inf. Theory.

[4]  Andrew C. Singer,et al.  Turbo equalization: principles and new results , 2002, IEEE Trans. Commun..

[5]  Joachim Hagenauer,et al.  The turbo principle-tutorial introduction and state of the art , 1997 .

[6]  Suleyman Serdar Kozat,et al.  Robust Turbo Equalization Under Channel Uncertainties , 2011, IEEE Transactions on Signal Processing.

[7]  Wolfgang Utschick,et al.  Complexity Reduction of Iterative Receivers Using Low-Rank Equalization , 2007, IEEE Transactions on Signal Processing.

[8]  Yue Rong,et al.  Robust linear receivers for multiaccess space-time block-coded MIMO systems: a probabilistically constrained approach , 2006, IEEE Journal on Selected Areas in Communications.

[9]  Henry Wolkowicz,et al.  Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations , 1995, SIAM J. Optim..

[10]  A. Dawid,et al.  Game theory, maximum entropy, minimum discrepancy and robust Bayesian decision theory , 2004, math/0410076.

[11]  Arkadi Nemirovski,et al.  Selected topics in robust convex optimization , 2007, Math. Program..

[12]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[13]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[14]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[15]  Muhammad Danish Nisar,et al.  Robust turbo equalization - a minimax perspective , 2010, 2010 6th International Symposium on Turbo Codes & Iterative Information Processing.

[16]  Huaiyu Zhu On Information and Sufficiency , 1997 .

[17]  Bernard C. Levy,et al.  Robust least-squares estimation with a relative entropy constraint , 2004, IEEE Transactions on Information Theory.

[18]  Bernard C. Levy,et al.  Robust MSE equalizer design for MIMO communication systems in the presence of model uncertainties , 2006, IEEE Transactions on Signal Processing.

[19]  H. Vincent Poor,et al.  On minimax robustness: A general approach and applications , 1984, IEEE Trans. Inf. Theory.

[20]  Alain Glavieux,et al.  Iterative correction of intersymbol interference: Turbo-equalization , 1995, Eur. Trans. Telecommun..

[21]  Suleyman Serdar Kozat,et al.  Competitive Linear Estimation Under Model Uncertainties , 2010, IEEE Transactions on Signal Processing.

[22]  Henry Wolkowicz,et al.  The trust region subproblem and semidefinite programming , 2004, Optim. Methods Softw..

[23]  Alex B. Gershman,et al.  Training-based MIMO channel estimation: a study of estimator tradeoffs and optimal training signals , 2006, IEEE Transactions on Signal Processing.

[24]  George V. Moustakides,et al.  Minimax Equalization for Random Signals , 1985, IEEE Trans. Commun..

[25]  Andrew C. Singer,et al.  Minimum mean squared error equalization using a priori information , 2002, IEEE Trans. Signal Process..

[26]  Dan Raphaeli Linear Equalizers for Turbo Equalization A New Optimization Criterion for Determining the Equalizer Taps , 2000 .

[27]  Muhammad Danish Nisar,et al.  Iterative suppression of Co-Channel Interference , 2009, 2009 17th European Signal Processing Conference.

[28]  S. Resnick A Probability Path , 1999 .

[29]  A. Rukhin Matrix Variate Distributions , 1999, The Multivariate Normal Distribution.