Vector Precoding for Gaussian MIMO Broadcast Channels: Impact of Replica Symmetry Breaking

The “replica method” of statistical physics is employed for the large-system analysis of vector precoding for the Gaussian multiple-input multiple-output broadcast channel. The transmitter comprises a linear front-end combined with nonlinear precoding, minimizing transmit energy by means of input alphabet relaxation. For the common discrete lattice-based relaxation, the problem violates replica symmetry and a replica symmetry breaking (RSB) ansatz is taken. The limiting empirical distribution of the precoder's output and the limiting transmit energy are derived for one-step RSB. Particularizing to a “zero-forcing” (ZF) linear front-end, a decoupling result is derived. For discrete lattice-based relaxations, the impact of RSB is demonstrated for the transmit energy. The spectral efficiencies of the aforementioned precoding methods are compared to linear ZF and Tomlinson-Harashima precoding (THP). Focusing on quaternary phase shift-keying (QPSK), significant performance gains of both lattice and convex relaxations are revealed for medium to high signal-to-noise ratios (SNRs) when compared to linear ZF precoding. THP is shown to be outperformed as well. Comparing certain lattice-based relaxations for QPSK against a convex counterpart, the latter is found to be superior for low and high SNRs but slightly inferior for medium SNRs in terms of spectral efficiency.

[1]  Ralf R. Müller,et al.  Vector Precoding for Wireless MIMO Systems and its Replica Analysis , 2007, IEEE Journal on Selected Areas in Communications.

[2]  Shlomo Shamai,et al.  Superposition coding for side-information channels , 2006, IEEE Transactions on Information Theory.

[3]  R.R. Muller,et al.  Vector precoding for singular MIMO channels , 2008, 2008 International Symposium on Information Theory and Its Applications.

[4]  A. Guionnet,et al.  A Fourier view on the R-transform and related asymptotics of spherical integrals , 2005 .

[5]  Stephan ten Brink,et al.  A close-to-capacity dirty paper coding scheme , 2004, IEEE Transactions on Information Theory.

[6]  Ralf R. Müller,et al.  On overloaded vector precoding for single-user MIMO channels , 2010, IEEE Transactions on Wireless Communications.

[7]  David Tse Multiuser Receivers, Random Matrices and Free Probability , 1999 .

[8]  M. Talagrand The parisi formula , 2006 .

[9]  Robert F. H. Fischer,et al.  Precoding and Signal Shaping for Digital Transmission , 2002 .

[10]  Helmut Bölcskei,et al.  Space-Time Wireless Systems: From Array Processing to MIMO Communications , 2008 .

[11]  David Tse,et al.  Asymptotically optimal water-filling in vector multiple-access channels , 2001, IEEE Trans. Inf. Theory.

[12]  Ralf R. Müller Multiuser receivers for randomly spread signals: Fundamental limits with and without decision-feedback , 2001, IEEE Trans. Inf. Theory.

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

[14]  西森 秀稔 Statistical physics of spin glasses and information processing : an introduction , 2001 .

[15]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part II: perturbation , 2005, IEEE Transactions on Communications.

[16]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[17]  F. Guerra Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model , 2002, cond-mat/0205123.

[18]  Shlomo Shamai,et al.  Capacity and lattice strategies for canceling known interference , 2005, IEEE Transactions on Information Theory.

[19]  G. Parisi A sequence of approximated solutions to the S-K model for spin glasses , 1980 .

[20]  John M. Cioffi,et al.  Vectored transmission for digital subscriber line systems , 2002, IEEE J. Sel. Areas Commun..

[21]  Rome,et al.  The infinite volume limit in generalized mean field disordered models , 2002 .

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

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

[24]  Amir K. Khandani,et al.  Precoding in Multiple-Antenna Broadcast Systems with a Probabilistic Viewpoint , 2007, 2007 10th Canadian Workshop on Information Theory (CWIT).

[25]  Robert F. H. Fischer,et al.  Lattice-reduction-aided broadcast precoding , 2004, IEEE Transactions on Communications.

[26]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[27]  V. Rich Personal communication , 1989, Nature.

[28]  S. Kirkpatrick,et al.  Solvable Model of a Spin-Glass , 1975 .

[29]  Shlomo Shamai,et al.  Nested linear/Lattice codes for structured multiterminal binning , 2002, IEEE Trans. Inf. Theory.

[30]  Aris L. Moustakas,et al.  On the Outage Capacity of Correlated Multiple-Path MIMO Channels , 2005, IEEE Transactions on Information Theory.

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

[32]  Toshiyuki TANAKA,et al.  Generic Multiuser Detection and Statistical Physics , 2009 .

[33]  Stefan Parkvall,et al.  LTE: the evolution of mobile broadband , 2009, IEEE Communications Magazine.

[34]  Nicolas Macris,et al.  Tight Bounds on the Capacity of Binary Input Random CDMA Systems , 2008, IEEE Transactions on Information Theory.

[35]  G. Caire,et al.  Precoding Schemes for the MIMO-GBC , 2006, 2006 International Zurich Seminar on Communications.

[36]  M. Mézard,et al.  Information, Physics, and Computation , 2009 .

[37]  Shlomo Shamai,et al.  Multicell uplink spectral efficiency of coded DS-CDMA with random signatures , 2001, IEEE J. Sel. Areas Commun..

[38]  Ralf R. Müller,et al.  On Convex Vector Precoding for Multiuser MIMO Broadcast Channels , 2009, IEEE Transactions on Signal Processing.

[39]  Robert W. Heath,et al.  Performance of vector perturbation multiuser MIMO systems with limited feedback , 2009, IEEE Transactions on Communications.

[40]  H. Miyakawa,et al.  Matched-Transmission Technique for Channels With Intersymbol Interference , 1972, IEEE Trans. Commun..

[41]  Sergio Verdú,et al.  Spectral efficiency in the wideband regime , 2002, IEEE Trans. Inf. Theory.

[42]  Amir K. Khandani,et al.  Communication Over MIMO Broadcast Channels Using Lattice-Basis Reduction , 2006, IEEE Transactions on Information Theory.

[43]  Babak Hassibi,et al.  Asymptotic Analysis of the Gaussian Broadcast Channel with Perturbation Preprocessing , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[44]  Robert F. H. Fischer,et al.  Precoding in multiantenna and multiuser communications , 2004, IEEE Transactions on Wireless Communications.

[45]  F. Guerra,et al.  The Thermodynamic Limit in Mean Field Spin Glass Models , 2002, cond-mat/0204280.

[46]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.

[47]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[48]  H. Nishimori Statistical Physics of Spin Glasses and Information Processing , 2001 .

[49]  G. Parisi,et al.  Magnetic properties of spin glasses in a new mean field theory , 1980 .

[50]  M. Tomlinson New automatic equaliser employing modulo arithmetic , 1971 .

[51]  Shlomo Shamai,et al.  Dirty Paper Coding for PAM Signaling , 2007, 2007 IEEE International Symposium on Information Theory.

[52]  Uri Erez,et al.  Achieving 1/2 log (1+SNR) on the AWGN channel with lattice encoding and decoding , 2004, IEEE Transactions on Information Theory.

[53]  Amir K. Khandani,et al.  Selective Mapping for channel inversion precoding in multiple-antenna broadcast systems , 2009, 2009 IEEE International Symposium on Information Theory.

[54]  Leonid Pastur,et al.  Absence of self-averaging of the order parameter in the Sherrington-Kirkpatrick model , 1991 .

[55]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[56]  Toshiyuki Tanaka,et al.  A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors , 2002, IEEE Trans. Inf. Theory.

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

[58]  Ralf R. Müller,et al.  Vector Precoding in High Dimensions: A Replica Analysis , 2007, 2007 IEEE International Symposium on Information Theory.

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

[60]  Qinghua Li,et al.  Advancement of MIMO technology in WiMAX: from IEEE 802.16d/e/j to 802.16m , 2009, IEEE Commun. Mag..

[61]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[62]  Shlomo Shamai,et al.  Space-Time Wireless Systems: On information-theoretic aspects of MIMO broadcast channels , 2006 .