On Vector Perturbation Precoding for the MIMO Gaussian Broadcast Channel

Precoding schemes in the framework of vector perturbation (VP) for the multiple-input multiple-output (MIMO) Gaussian broadcast channel (GBC) are investigated. The VP scheme, originally a “one-shot” technique, is generalized to encompass processing over multiple time instances. Using lattice-based extended alphabets (“perturbations”), and considering the infinite time-span extension limit, a lower bound on the achievable sum-rate using the generalized VP scheme is analytically obtained. The lower bound is shown to asymptotically achieve the optimum sum-rate in the high signal-to-noise ratio (SNR) regime (both in terms of degrees-of-freedom and power offset), for any number of users and transmit antennas. For the two-user cases, it is shown that the lower bound coincides with the sum-capacity for low SNR. The above lower bound is constructively obtained by means of an efficient practically oriented suboptimal transmit energy minimization algorithm, which exhibits a polynomial complexity in the number of users. The proposed precoding scheme demonstrates that the “shaping gain” is achievable for VP schemes, when employing “good” multidimensional lattices. It is also shown that the suboptimum algorithm has its merits, even when processing over multiple time instances is not employed. For the $2\times 2$ MIMO GBC, the VP scheme is generalized further, and an inner bound for the entire achievable rate region is obtained, by which an interesting correspondence is identified with the ultimate capacity region, as obtained by “dirty paper coding”.

[1]  G. Fettweis,et al.  Vector precoding with bounded complexity , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[2]  Meir Feder,et al.  On lattice quantization noise , 1996, IEEE Trans. Inf. Theory.

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

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

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

[6]  Daniel J. Ryan Space-Time Vector Perturbation Precoding , 2010, 2010 IEEE International Conference on Communications.

[7]  Mathini Sellathurai,et al.  Vector Perturbation Based on Symbol Scaling for Limited Feedback MISO Downlinks , 2014, IEEE Transactions on Signal Processing.

[8]  R. Prix,et al.  Random template banks and relaxed lattice coverings , 2008, 0809.5223.

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

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

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

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

[13]  Shlomo Shamai,et al.  On Vector Perturbation Precoding for the MIMO Gaussian Broadcast Channel , 2015, IEEE Transactions on Information Theory.

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

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

[16]  Ami Wiesel,et al.  Zero-Forcing Precoding and Generalized Inverses , 2008, IEEE Transactions on Signal Processing.

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

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

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

[20]  Wolfgang Utschick,et al.  Information Theory Minimum mean square error vector precoding , 2008, Eur. Trans. Telecommun..

[21]  Daniel J. Ryan,et al.  Sum rates, rate allocation, and user scheduling for multi-user MIMO vector perturbation precoding , 2010, IEEE Transactions on Wireless Communications.

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

[23]  Amir K. Khandani,et al.  Trellis precoding for MIMO broadcast signaling , 2009, IEEE Transactions on Communications.

[24]  Daniel J. Ryan,et al.  Sum rates for regularized multi-user MIMO vector perturbation precoding , 2011, 2011 8th International Symposium on Wireless Communication Systems.

[25]  Ralf R. Müller,et al.  Large-system analysis of joint user selection and vector precoding with zero-forcing transmit beamforming for MIMO broadcast channels , 2012, 2012 International Symposium on Information Theory and its Applications.

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

[27]  Wolfgang Utschick,et al.  Analysis of Vector Precoding at High SNR: Rate Bounds and Ergodic Results , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[28]  Filippo Tosato,et al.  Diversity Analysis of Group Vector Perturbation Precoding , 2012, IEEE Transactions on Information Theory.

[29]  R. Zamir Lattices are everywhere , 2009, 2009 Information Theory and Applications Workshop.

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

[31]  G. David Forney,et al.  On the role of MMSE estimation in approaching the information-theoretic limits of linear Gaussian channels: Shannon meets Wiener , 2004, ArXiv.

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

[33]  Shlomo Shamai,et al.  Uplink-downlink duality for integer-forcing , 2014, 2014 IEEE International Symposium on Information Theory.

[34]  Juyul Lee,et al.  High SNR Analysis for MIMO Broadcast Channels: Dirty Paper Coding Versus Linear Precoding , 2007, IEEE Trans. Inf. Theory.

[35]  A. Robert Calderbank,et al.  Bounds and lattice-based transmission strategies for the phase-faded dirty-paper channel , 2009, IEEE Transactions on Wireless Communications.

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

[37]  Simon Litsyn,et al.  Lattices which are good for (almost) everything , 2005, IEEE Transactions on Information Theory.

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

[39]  Andrea J. Goldsmith,et al.  Sum power iterative water-filling for multi-antenna Gaussian broadcast channels , 2005, IEEE Transactions on Information Theory.

[40]  Ralf R. Müller,et al.  Vector Precoding for Wireless MIMO Systems: A Replica Analysis , 2007, ArXiv.

[41]  Ralf R. Müller,et al.  Vector Precoding for Gaussian MIMO Broadcast Channels: Impact of Replica Symmetry Breaking , 2010, IEEE Transactions on Information Theory.

[42]  Holger Boche,et al.  Solution of the multiuser downlink beamforming problem with individual SINR constraints , 2004, IEEE Transactions on Vehicular Technology.

[43]  N. J. A. Sloane,et al.  A lower bound on the average error of vector quantizers , 1985, IEEE Trans. Inf. Theory.