An overloaded MIMO signal detection scheme with slab decoding and lattice reduction

This paper proposes a reduced complexity signal detection scheme for overloaded MIMO (Multiple-Input Multiple-Output) systems. The proposed scheme firstly divides the transmitted signals into two parts, the post-voting vector containing the same number of signal elements as of receive antennas, and the pre-voting vector containing the remaining elements. Secondly, it uses slab decoding to reduce the solution candidates of the pre-voting vector and determines the post-voting vectors for each pre-voting vector candidate by lattice reduction aided MMSE (Minimum Mean Square Error)-SIC (Successive Interference Cancellation) detection. Simulation results show that the proposed scheme can achieve almost the same performance as the optimal ML (Maximum Likelihood) detection while drastically reducing the required computational complexity.

[1]  Jinho Choi,et al.  Lattice Reduction Aided Detection for Underdetermined MIMO Systems: A Pre-Voting Cancellation Approach , 2010, 2010 IEEE 71st Vehicular Technology Conference.

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

[3]  Daisuke Umehara,et al.  A Virtual Layered Space Time Receiver with Maximum Likelihood Channel Detection , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

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

[5]  Kai-Kit Wong,et al.  Efficient High-Performance Decoding for Overloaded MIMO Antenna Systems , 2007, IEEE Transactions on Wireless Communications.

[6]  Yukitoshi Sanada Performance of joint maximum-likelihood decoding for block coded signal streams in overloaded MIMO-OFDM system , 2013, 2013 International Symposium on Intelligent Signal Processing and Communication Systems.

[7]  Zongkai Yang,et al.  A new approach for fast generalized sphere decoding in MIMO systems , 2005, IEEE Signal Process. Lett..

[8]  Fumiyuki Adachi,et al.  User Selection Criteria for Multiuser Systems With Optimal and Suboptimal LR Based Detectors , 2010, IEEE Transactions on Signal Processing.

[9]  Michael E. Pohst,et al.  On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications , 1981, SIGS.

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

[11]  Tho Le-Ngoc,et al.  A low-complexity Generalized Sphere Decoding Approach for Underdetermined MIMO Systems , 2006, 2006 IEEE International Conference on Communications.