Achievable Rates of MIMO Systems With Linear Precoding and Iterative LMMSE Detection

We establish area theorems for iterative detection and decoding (or simply, iterative detection) over coded linear systems, including multiple-input multiple-output channels, intersymbol interference channels, and orthogonal frequency-division multiplexing systems. We propose a linear precoding technique that asymptotically ensures the Gaussianness of the messages passed in iterative detection, as the transmission block length tends to infinity. Area theorems are established to characterize the behavior of the iterative receiver. We show that, for unconstrained signaling, the proposed single-code scheme with linear precoding and iterative linear minimum mean-square error (LMMSE) detection is potentially information lossless, under various assumptions on the availability of the channel state information at the transmitter. We further show that, for constrained signaling, our proposed single-code scheme considerably outperforms the conventional multicode parallel transmission scheme based on singular value decomposition and water-filling power allocation. Numerical results are provided to verify our analysis.

[1]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[2]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[3]  Jun Yu Li,et al.  Joint transceiver design for MIMO communications using geometric mean decomposition , 2005, IEEE Transactions on Signal Processing.

[4]  Shlomo Shamai,et al.  Mutual information and minimum mean-square error in Gaussian channels , 2004, IEEE Transactions on Information Theory.

[5]  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.

[6]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[7]  Hans-Andrea Loeliger,et al.  On the information rate of binary-input channels with memory , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[8]  Sergio Verdú,et al.  Randomly spread CDMA: asymptotics via statistical physics , 2005, IEEE Transactions on Information Theory.

[9]  Robert F. H. Fischer,et al.  Multilevel codes: Theoretical concepts and practical design rules , 1999, IEEE Trans. Inf. Theory.

[10]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[11]  Shlomo Shamai,et al.  The impact of frequency-flat fading on the spectral efficiency of CDMA , 2001, IEEE Trans. Inf. Theory.

[12]  Miguel R. D. Rodrigues,et al.  MIMO Gaussian Channels With Arbitrary Inputs: Optimal Precoding and Power Allocation , 2010, IEEE Transactions on Information Theory.

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

[14]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[15]  Krishna R. Narayanan,et al.  An MSE-Based Transfer Chart for Analyzing Iterative Decoding Schemes Using a Gaussian Approximation , 2007, IEEE Transactions on Information Theory.

[16]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

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

[18]  Xiaojun Yuan,et al.  Joint FEC coding and linear precoding for MIMO ISI channels , 2010, 2010 IEEE International Symposium on Information Theory.

[19]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[20]  Shlomo Shamai,et al.  Estimation in Gaussian Noise: Properties of the Minimum Mean-Square Error , 2010, IEEE Transactions on Information Theory.

[21]  Upamanyu Madhow,et al.  Space-Time transmit precoding with imperfect feedback , 2001, IEEE Trans. Inf. Theory.

[22]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

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

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

[25]  Xiaojun Yuan,et al.  Achievable rates of MIMO-ISI systems with linear precoding and iterative LMMSE detection , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[26]  Giuseppe Caire,et al.  Iterative multiuser joint decoding: Unified framework and asymptotic analysis , 2002, IEEE Trans. Inf. Theory.

[27]  James A. Ritcey,et al.  Design, analysis, and performance evaluation for BICM-ID with square QAM constellations in Rayleigh fading channels , 2001, IEEE J. Sel. Areas Commun..

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

[29]  Miguel R. D. Rodrigues,et al.  Optimal Precoding for Digital Subscriber Lines , 2008, 2008 IEEE International Conference on Communications.

[30]  Xiaojun Yuan,et al.  Space-time linear precoding and iterative LMMSE detection for MIMO channels without CSIT , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[31]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[32]  Xiaojun Yuan,et al.  Low-Complexity Iterative Detection in Multi-User MIMO ISI Channels , 2008, IEEE Signal Processing Letters.

[33]  Timothy N. Davidson,et al.  On rate-optimal MIMO signalling with mean and covariance feedback , 2009, IEEE Transactions on Wireless Communications.

[34]  R. Ash,et al.  Probability and measure theory , 1999 .

[35]  Anna Scaglione,et al.  Redundant filterbank precoders and equalizers. I. Unification and optimal designs , 1999, IEEE Trans. Signal Process..

[36]  H. Vincent Poor,et al.  Probability of error in MMSE multiuser detection , 1997, IEEE Trans. Inf. Theory.

[37]  Kenneth Rose,et al.  Time-division versus superposition coded modulation schemes for unequal error protection , 1999, IEEE Trans. Commun..

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

[39]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[40]  Georgios B. Giannakis,et al.  Space-time diversity systems based on linear constellation precoding , 2003, IEEE Trans. Wirel. Commun..

[41]  Gregori Vázquez,et al.  Robust power allocation algorithms for MIMO OFDM systems with imperfect CSI , 2005, IEEE Transactions on Signal Processing.

[42]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[43]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

[44]  Jian-Kang Zhang,et al.  Design of block transceivers with decision feedback detection , 2005, IEEE Transactions on Signal Processing.

[45]  Shlomo Shamai,et al.  LDPC coded MIMO multiple access with iterative joint decoding , 2005, IEEE Transactions on Information Theory.

[46]  Jiaheng Wang,et al.  Worst-Case Robust MIMO Transmission With Imperfect Channel Knowledge , 2009, IEEE Transactions on Signal Processing.

[47]  Ralf R. Müller,et al.  Iterative multiuser joint decoding: optimal power allocation and low-complexity implementation , 2004, IEEE Transactions on Information Theory.

[48]  Yonina C. Eldar,et al.  A competitive minimax approach to robust estimation of random parameters , 2004, IEEE Transactions on Signal Processing.

[49]  Stephan ten Brink,et al.  Extrinsic information transfer functions: model and erasure channel properties , 2004, IEEE Transactions on Information Theory.

[50]  Shlomo Shamai,et al.  On the capacity of some channels with channel state information , 1999, IEEE Trans. Inf. Theory.

[51]  Andrea Montanari,et al.  The Generalized Area Theorem and Some of its Consequences , 2005, IEEE Transactions on Information Theory.

[52]  John M. Cioffi,et al.  Joint Tx-Rx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization , 2003, IEEE Trans. Signal Process..

[53]  Aleksandar Kavcic,et al.  Optimized low-density parity-check codes for partial response channels , 2003, IEEE Communications Letters.

[54]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[55]  S. Venkatesan,et al.  Capacity of a Gaussian MIMO channel with nonzero mean , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[56]  John Erik Hershey,et al.  Hadamard matrix analysis and synthesis , 1996 .

[57]  Xiaojun Yuan,et al.  Superposition coded modulation and iterative linear MMSE detection , 2009, IEEE Journal on Selected Areas in Communications.

[58]  A. Paulraj,et al.  MIMO Wireless Linear Precoding , 2007, IEEE Signal Processing Magazine.

[59]  Xiaojun Yuan,et al.  Precoder Design for Multiuser MIMO ISI Channels Based on Iterative LMMSE Detection , 2009, IEEE Journal of Selected Topics in Signal Processing.

[60]  Ralf R. Müller,et al.  On the capacity loss due to separation of detection and decoding , 2004, IEEE Transactions on Information Theory.

[61]  Paul H. Siegel,et al.  On the achievable information rates of finite state ISI channels , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[62]  Li Ping,et al.  The Factor Graph Approach to Model-Based Signal Processing , 2007, Proceedings of the IEEE.

[63]  Jiaheng Wang,et al.  Robust MMSE Precoding in MIMO Channels With Pre-Fixed Receivers , 2010, IEEE Transactions on Signal Processing.

[64]  Petre Stoica,et al.  Generalized linear precoder and decoder design for MIMO channels using the weighted MMSE criterion , 2001, IEEE Trans. Commun..

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

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

[67]  Xiaojun Yuan,et al.  Evolution analysis of low-cost iterative equalization in coded linear systems with cyclic prefixes , 2008, IEEE Journal on Selected Areas in Communications.

[68]  Wolfgang Utschick,et al.  Minimum Mean Square Error Vector Precoding , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[69]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[70]  Sae-Young Chung,et al.  Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation , 2001, IEEE Trans. Inf. Theory.