Linear Precoding for MIMO Broadcast Channels With Finite-Alphabet Constraints

We investigate the design of linear transmit precoder for multiple-input multiple-output (MIMO) broadcast channels (BC) with finite alphabet input signals. We first derive an explicit expression for the achievable rate region of the MIMO BC with discrete constellation inputs, which is generally applicable to cases involving arbitrary user number and arbitrary antenna number. We further present a weighted sum rate upper bound of the MIMO BC with identical transmit precoding matrices. The resulting bound exhibits a serious performance loss because of the non-uniquely decodable transmit signals for MIMO BC with finite alphabet inputs in high signal-to-noise ratio (SNR) region. This performance loss motivates the use of a simple precoding to combat the non-unique decodability. Based on a constrained optimization problem formulation, we apply the Karush-Kuhn-Tucker analysis to derive necessary conditions for MIMO BC precoders to maximize the weighted sum-rate. We then propose an iterative gradient descent algorithm with backtracking line search to optimize the linear precoders for each user. Our { simulation} results under the practical transmit symbols of discrete constellations demonstrate significant gains by the proposed algorithm over other precoding schemes including the traditional iterative water-filling (WF) design for the Gaussian input signals. For the low-density parity-check coded systems, our precoder provides considerably coded BER improvement through iterative decoding and detection.

[1]  Markku J. Juntti,et al.  Iterative Joint Detection, Decoding, and Channel Estimation in Turbo-Coded MIMO-OFDM , 2009, IEEE Transactions on Vehicular Technology.

[2]  Giuseppe Caire,et al.  An iterative water-filling algorithm for maximum weighted sum-rate of Gaussian MIMO-BC , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Raymond Knopp,et al.  Near Optimal Linear Precoder for Multiuser MIMO for Discrete Alphabets , 2010, 2010 IEEE International Conference on Communications.

[4]  A. Goldsmith,et al.  Sum power iterative water-filling for multi-antenna Gaussian broadcast channels , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[5]  H. Vincent Poor,et al.  Iterative ("Turbo") Multiuser Detectors for Impulse Radio Systems , 2008, IEEE Transactions on Wireless Communications.

[6]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[7]  Xianda Zhang,et al.  Linear Transmission for Rate Optimization in MIMO Broadcast Channels , 2010, IEEE Transactions on Wireless Communications.

[8]  Ali H. Sayed,et al.  A Leakage-Based Precoding Scheme for Downlink Multi-User MIMO Channels , 2007, IEEE Transactions on Wireless Communications.

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

[10]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[11]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[12]  Holger Boche,et al.  Rate Optimization for Multiuser MIMO Systems With Linear Processing , 2008, IEEE Transactions on Signal Processing.

[13]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[14]  B. Sundar Rajan,et al.  On Two-User Gaussian Multiple Access Channels With Finite Input Constellations , 2011, IEEE Transactions on Information Theory.

[15]  Li Ping,et al.  A Low-Complexity Iterative Channel Estimation and Detection Technique for Doubly Selective Channels , 2009, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[16]  B. Sundar Rajan,et al.  Finite signal-set capacity of two-user Gaussian Multiple Access Channel , 2008, 2008 IEEE International Symposium on Information Theory.

[17]  Aylin Yener,et al.  Transceiver optimization for multiuser MIMO systems , 2004, IEEE Transactions on Signal Processing.

[18]  Zhi Ding,et al.  Globally Optimal Linear Precoders for Finite Alphabet Signals Over Complex Vector Gaussian Channels , 2011, IEEE Transactions on Signal Processing.

[19]  David D. Falconer,et al.  Turbo frequency domain equalization for single-carrier broadband wireless systems , 2007, IEEE Transactions on Wireless Communications.

[20]  Antonia Maria Tulino,et al.  Optimum power allocation for parallel Gaussian channels with arbitrary input distributions , 2006, IEEE Transactions on Information Theory.

[21]  Daniel Pérez Palomar,et al.  Gradient of mutual information in linear vector Gaussian channels , 2005, ISIT.

[22]  Kaare Brandt Petersen,et al.  The Matrix Cookbook , 2006 .

[23]  Lajos Hanzo,et al.  EXIT Chart Analysis Aided Turbo MUD Designs for the Rank-Deficient Multiple Antenna Assisted OFDM Uplink , 2008, IEEE Transactions on Wireless Communications.

[24]  Athina P. Petropulu,et al.  Transmitter Optimization for Achieving Secrecy Capacity in Gaussian MIMO Wiretap Channels , 2009, ArXiv.

[25]  Matthew R. McKay,et al.  Eigen-Based Transceivers for the MIMO Broadcast Channel With Semi-Orthogonal User Selection , 2010, IEEE Transactions on Signal Processing.

[26]  Mingxi Wang,et al.  Linear Precoding for MIMO Multiple Access Channels with Finite Discrete Inputs , 2011, IEEE Transactions on Wireless Communications.

[27]  B. Sundar Rajan,et al.  Constellation Constrained Capacity of Two-User Broadcast Channels , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[29]  Zixiang Xiong,et al.  Code design for MIMO broadcast channels , 2009, IEEE Transactions on Communications.

[30]  John M. Cioffi,et al.  Weighted sum-rate maximization using weighted MMSE for MIMO-BC beamforming design , 2008, IEEE Trans. Wirel. Commun..

[31]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[32]  Andrea J. Goldsmith,et al.  Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels , 2003, IEEE Trans. Inf. Theory.

[33]  Yahong Rosa Zheng,et al.  On the Mutual Information and Power Allocation for Vector Gaussian Channels with Finite Discrete Inputs , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[34]  Daniel Pérez Palomar,et al.  On optimal precoding in linear vector Gaussian channels with arbitrary input distribution , 2009, 2009 IEEE International Symposium on Information Theory.

[35]  Meritxell Lamarca,et al.  Linear precoding for mutual information maximization in MIMO systems , 2009, 2009 6th International Symposium on Wireless Communication Systems.

[36]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[37]  Philippe Loubaton,et al.  On the Capacity Achieving Covariance Matrix for Rician MIMO Channels: An Asymptotic Approach , 2007, IEEE Transactions on Information Theory.