Generalized Design of Low-Complexity Block Diagonalization Type Precoding Algorithms for Multiuser MIMO Systems

Block diagonalization (BD) based precoding techniques are well-known linear transmit strategies for multiuser MIMO (MU-MIMO) systems. By employing BD-type precoding algorithms at the transmit side, the MU-MIMO broadcast channel is decomposed into multiple independent parallel single user MIMO (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 work, low-complexity precoding algorithms are proposed to reduce the computational complexity and improve the performance of BD-type precoding algorithms. We devise a strategy based on a common channel inversion technique, QR decompositions, and lattice reductions to decouple the MU-MIMO channel into equivalent SU-MIMO channels. Analytical and simulation results show that the 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.

[1]  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).

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

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

[4]  Martin Haardt,et al.  Low-complexity lattice reduction-aided channel inversion methods for large multi-User MIMO systems , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[5]  Rodrigo C. de Lamare,et al.  Reduced-Rank Space-Time Adaptive Interference Suppression With Joint Iterative Least Squares Algorithms for Spread-Spectrum Systems , 2010, IEEE Trans. Veh. Technol..

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

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

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

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

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

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

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

[13]  Rodrigo C. de Lamare,et al.  Adaptive Reduced-Rank Equalization Algorithms Based on Alternating Optimization Design Techniques for MIMO Systems , 2011, IEEE Trans. Veh. Technol..

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

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

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

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

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

[19]  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).

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

[21]  R. D. Lamare,et al.  Adaptive Reduced-Rank Processing Based on Joint and Iterative Interpolation, Decimation, and Filtering , 2009, IEEE Transactions on Signal Processing.

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

[23]  R. Sampaio-Neto,et al.  Reduced-Rank Adaptive Filtering Based on Joint Iterative Optimization of Adaptive Filters , 2007, IEEE Signal Processing Letters.

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

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

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

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

[28]  Amir K. Khandani,et al.  LLL Reduction Achieves the Receive Diversity in MIMO Decoding , 2006, IEEE Transactions on Information Theory.

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

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

[31]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[32]  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).

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

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

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

[36]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2014 67th Annual Conference for Protective Relay Engineers.

[37]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.