Novel efficient precoding techniques for multiuser MIMO systems

In Multiuser MIMO (MU-MIMO) systems, precoding is essential to eliminate or minimize the multiuser interference (MUI). However, the design of a suitable precoding algorithm with good overall performance and low computational complexity at the same time is quite challenging, especially with the increase of system dimensions. In this thesis, we explore the art of novel low-complexity high-performance precoding algorithms with both linear and non-linear processing strategies. Block diagonalization (BD)-type based precoding techniques are well-known linear precoding strategies for MU-MIMO systems. By employing BD-type precoding algorithms at the transmit side, the MU-MIMO broadcast channel is decomposed into multiple independent parallel SU-MIMO channels and achieves the maximum diversity order at high data rates. The main computational complexity of BD-type precoding algorithms comes from two singular value decomposition (SVD) operations, which depend on the number of users and the dimensions of each user's channel matrix. In this thesis, two categories of low-complexity precoding algorithms are proposed to reduce the computational complexity and improve the performance of BD-type precoding algorithms. One is based on multiple LQ decompositions and lattice reductions. The other one is based on a channel inversion technique, QR decompositions, and lattice reductions to decouple the MU-MIMO channel into equivalent SU-MIMO channels. Both of the two proposed precoding algorithms can achieve a comparable sum-rate performance as BD-type precoding algorithms, substantial bit error rate (BER) performance gains, and a simplified receiver structure, while requiring a much lower complexity. Tomlinson-Harashima precoding (THP) is a prominent nonlinear processing technique employed at the transmit side and is a dual to the successive interference cancelation (SIC) detection at the receive side. Like SIC detection, the performance of THP strongly depends on the ordering of the precoded symbols. The optimal ordering algorithm, however, is impractical for MU-MIMO systems with multiple receive antennas. We propose a multi-branch THP (MB-THP) scheme and algorithms that employ multiple transmit processing and ordering strategies along with a selection scheme to mitigate interference in MU-MIMO systems. Two types of multi-branch THP (MB-THP) structures are proposed. The first one employs a decentralized strategy with diagonal weighted filters at the receivers of the users and the second uses a diagonal weighted filter at the transmitter. The MB-MMSE-THP algorithms are also derived based on an extended system model with the aid of an LQ decomposition, which is much simpler compared to the conventional MMSE-THP algorithms. Simulation results show that a better BER performance can be achieved by the proposed MB-MMSE-THP precoder with a small computational complexity increase.

[1]  A. Robert Calderbank,et al.  Space-time block coding for wireless communications: performance results , 1999, IEEE J. Sel. Areas Commun..

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

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

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

[5]  Robert F. H. Fischer,et al.  Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

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

[7]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE Trans. Inf. Theory.

[8]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2013 IEEE Rural Electric Power Conference (REPC).

[9]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[10]  Gerhard Fettweis,et al.  On Ordering Optimization for MIMO Systems with Decentralized Receivers , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[11]  Are Hjørungnes,et al.  Joint iterative interference cancellation and parameter estimation for cdma systems , 2007, IEEE Communications Letters.

[12]  Babak Hassibi,et al.  On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications , 2005, IEEE Transactions on Signal Processing.

[13]  Peter A. Hoeher,et al.  Fixed Complexity LLL Algorithm , 2009, IEEE Transactions on Signal Processing.

[14]  M. Honig,et al.  Asymptotic performance of MIMO wireless channels with limited feedback , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[15]  László Lovász,et al.  Factoring polynomials with rational coefficients , 1982 .

[16]  Min Huang,et al.  Analysis of Tomlinson–Harashima Precoding in Multiuser MIMO Systems With Imperfect Channel State Information , 2008, IEEE Transactions on Vehicular Technology.

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

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

[19]  Emre Telatar,et al.  Capacity and mutual information of wideband multipath fading channels , 1998, IEEE Trans. Inf. Theory.

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

[21]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

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

[23]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[24]  Joseph M. Kahn,et al.  Layered space-time codes for wireless communications using multiple transmit antennas , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[25]  Vincent K. N. Lau,et al.  On the design of MIMO block-fading channels with feedback-link capacity constraint , 2004, IEEE Transactions on Communications.

[26]  Rodrigo C. de Lamare,et al.  Pre-sorted multiple-branch successive interference cancelation detection for high-dimensional MIMO systems , 2012, 2012 International ITG Workshop on Smart Antennas (WSA).

[27]  Martin Haardt,et al.  An introduction to the multi-user MIMO downlink , 2004, IEEE Communications Magazine.

[28]  A. Korkine,et al.  Sur les formes quadratiques , 1873 .

[29]  Robert F. H. Fischer,et al.  Precoding and loading for BLAST-like systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

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

[32]  Yunlong Cai,et al.  Switched Interleaving Techniques with Limited Feedback for Interference Mitigation in DS-CDMA Systems , 2011, IEEE Transactions on Communications.

[33]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

[34]  J. Rinas,et al.  Efficient Algorithm for Detecting Layered Space-Time Codes , 2002 .

[35]  Jia Liu,et al.  Improved Tomlinson-Harashima precoding for the downlink of multi-user MIMO systems , 2007, Canadian Journal of Electrical and Computer Engineering.

[36]  David James Love,et al.  Duplex distortion models for limited feedback MIMO communication , 2006, IEEE Transactions on Signal Processing.

[37]  L. Thiele,et al.  Boosting 4G Networks with Spatial Interference Management Under Feedback Constraints : A Noncooperative Downlink Transmission Scheme , 2013, IEEE Vehicular Technology Magazine.

[38]  Dirk Wübben,et al.  Near-maximum-likelihood detection of MIMO systems using MMSE-based lattice reduction , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[39]  M. Hata,et al.  Mobile location using signal strength measurements in a cellular system , 1980, IEEE Transactions on Vehicular Technology.

[40]  Rodrigo C. de Lamare,et al.  Multi-branch successive interference cancellation for MIMO spatial multiplexing systems: Design, analysis and adaptive implementation , 2011, IET Commun..

[41]  Andrea J. Goldsmith,et al.  On the capacity of multiple input multiple output broadcast channels , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[42]  Sergey L. Loyka,et al.  Channel capacity of MIMO architecture using the exponential correlation matrix , 2001, IEEE Communications Letters.

[43]  T. Kailath,et al.  Iterative decoding for MIMO channels via modified sphere decoding , 2004, IEEE Transactions on Wireless Communications.

[44]  仲上 稔,et al.  The m-Distribution As the General Formula of Intensity Distribution of Rapid Fading , 1957 .

[45]  Ngoc-Dung Dào,et al.  User-Selection Algorithms for Multiuser Precoding , 2010, IEEE Transactions on Vehicular Technology.

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

[47]  Robert W. Heath,et al.  An overview of limited feedback in wireless communication systems , 2008, IEEE Journal on Selected Areas in Communications.

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

[49]  K.-D. Kammeyer,et al.  MMSE extension of V-BLAST based on sorted QR decomposition , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[50]  F. Shayegh,et al.  Low complexity implementations of sphere decoding for MIMO detection , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[51]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[52]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[53]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[54]  Teng Joon Lim,et al.  Precoding for the Multiantenna Downlink: Multiuser SNR Gap and Optimal User Ordering , 2007, IEEE Transactions on Communications.

[55]  Josef A. Nossek,et al.  Fading correlations in wireless MIMO communication systems , 2003, IEEE J. Sel. Areas Commun..

[56]  Babak Hassibi,et al.  On the expected complexity of integer least-squares problems , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[57]  Robert W. Heath,et al.  Block Diagonalized Vector Perturbation for Multiuser MIMO Systems , 2008, IEEE Transactions on Wireless Communications.

[58]  Martin Haardt,et al.  Lattice reduction-aided regularized block diagonalization for multiuser MIMO systems , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[59]  Jack H. Winters,et al.  On the Capacity of Radio Communication Systems with Diversity in a Rayleigh Fading Environment , 1987, IEEE J. Sel. Areas Commun..

[60]  Christoph Windpassinger,et al.  Detection and Precoding for Multiple Input Multiple Output Channels , 2004 .

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

[62]  Jia Liu,et al.  A Novel Nonlinear Joint Transmitter-Receiver Processing Algorithm for the Downlink of Multiuser MIMO Systems , 2008, IEEE Transactions on Vehicular Technology.

[63]  Lihua Li,et al.  A Linear Precoding Scheme for Downlink Multiuser MIMO Precoding Systems , 2011, IEEE Communications Letters.

[64]  Yunlong Cai,et al.  Transmit Processing Techniques Based on Switched Interleaving and Limited Feedback for Interference Mitigation in Multiantenna MC-CDMA Systems , 2011, IEEE Transactions on Vehicular Technology.

[65]  On the duality of Gaussian multiple-access and broadcast channels , 2002, Proceedings IEEE International Symposium on Information Theory,.

[66]  Mohamed Ibnkahla,et al.  Diversity Techniques , 2008, Encyclopedia of Wireless and Mobile Communications.

[67]  Inkyu Lee,et al.  Generalized channel inversion methods for multiuser MIMO systems , 2009, IEEE Transactions on Communications.

[68]  Wolfgang Utschick,et al.  Robust Tomlinson–Harashima Precoding for the Wireless Broadcast Channel , 2007, IEEE Transactions on Signal Processing.

[69]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

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

[71]  Larry J. Greenstein,et al.  An empirically based path loss model for wireless channels in suburban environments , 1999, IEEE J. Sel. Areas Commun..

[72]  Josef A. Nossek,et al.  Linear transmit processing in MIMO communications systems , 2005, IEEE Transactions on Signal Processing.

[73]  C. Steger,et al.  Two-Way Fading Channels: Training Protocol and Diversity-Multiplexing Performance , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[74]  Veljko Stankovic,et al.  Generalized Design of Multi-User MIMO Precoding Matrices , 2008, IEEE Transactions on Wireless Communications.

[75]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[76]  Wai Ho Mow,et al.  Complex Lattice Reduction Algorithm for Low-Complexity Full-Diversity MIMO Detection , 2009, IEEE Transactions on Signal Processing.

[77]  Wai Ho Mow,et al.  Universal lattice decoding: a review and some recent results , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[78]  Rodrigo C. de Lamare,et al.  Minimum Mean-Squared Error Iterative Successive Parallel Arbitrated Decision Feedback Detectors for DS-CDMA Systems , 2008, IEEE Trans. Commun..

[79]  Arogyaswami Paulraj,et al.  Space-time block codes: a capacity perspective , 2000, IEEE Communications Letters.

[80]  M Kobayashi,et al.  Green Small-Cell Networks , 2011, IEEE Vehicular Technology Magazine.

[81]  Gerhard Bauch,et al.  Cholesky Factorization With Symmetric Permutation Applied to Detecting and Precoding Spatially Multiplexed Data Streams , 2007, IEEE Transactions on Signal Processing.

[82]  Claus-Peter Schnorr,et al.  Lattice basis reduction: Improved practical algorithms and solving subset sum problems , 1991, FCT.

[83]  Jie-Bang Yan,et al.  24-Port and 36-Port Antenna Cubes Suitable for MIMO Wireless Communications , 2008, IEEE Transactions on Antennas and Propagation.

[84]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[85]  Preben E. Mogensen,et al.  A stochastic MIMO radio channel model with experimental validation , 2002, IEEE J. Sel. Areas Commun..

[86]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part I: channel inversion and regularization , 2005, IEEE Transactions on Communications.

[87]  A. Kurve Multi-user MIMO systems: the future in the making , 2009, IEEE Potentials.

[88]  M. Joham,et al.  MMSE Approaches to Multiuser Spatio-Temporal Tomlinson-Harashima Precoding , 2004 .

[89]  Chen-Nee Chuah,et al.  Capacity scaling in MIMO Wireless systems under correlated fading , 2002, IEEE Trans. Inf. Theory.

[90]  Jiandong Li,et al.  Lattice-reduction-aided robust detection and precoding for MIMO systems with imperfect CSI , 2010, 2010 5th International ICST Conference on Communications and Networking in China.

[91]  Bruno Clerckx,et al.  Recent trend of multiuser MIMO in LTE-advanced , 2013, IEEE Communications Magazine.

[92]  Gregory W. Wornell,et al.  Lattice-reduction-aided detectors for MIMO communication systems , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[93]  Uri Erez,et al.  On the robustness of dirty paper coding , 2010, IEEE Transactions on Communications.

[94]  Rodrigo C. de Lamare,et al.  Low-Complexity Lattice Reduction-Aided Regularized Block Diagonalization for MU-MIMO Systems , 2012, IEEE Communications Letters.

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

[96]  Harish Viswanathan,et al.  Downlink capacity evaluation of cellular networks with known-interference cancellation , 2003, IEEE J. Sel. Areas Commun..

[97]  Ross D. Murch,et al.  A transmit preprocessing technique for multiuser MIMO systems using a decomposition approach , 2004, IEEE Transactions on Wireless Communications.

[98]  Hyuck M. Kwon,et al.  Sum-Rate Distortion in MIMO Broadcast Channels with Irregular Limited Feedback , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[99]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[100]  Robert F. H. Fischer,et al.  Space-Time Transmission using Tomlinson-Harashima Precoding , 2002 .

[101]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[102]  Wei Yu,et al.  Trellis and convolutional precoding for transmitter-based interference presubtraction , 2005, IEEE Transactions on Communications.