Two-Stage List Sphere Decoding for Under-Determined Multiple-Input Multiple-Output Systems

A two-stage list sphere decoding (LSD) algorithm is proposed for under-determined multiple-input multiple-output (UD-MIMO) systems that employ N transmit antennas and M<;N receive antennas. The two-stage LSD algorithm exploits the unique structure of UD-MIMO systems by dividing the N detection layers into two groups. Group 1 contains layers 1 to M that have similar structures as a symmetric MIMO system; while Group 2 contains layers M+1 to N that contribute to the rank deficiency of the channel Gram matrix. Tree search algorithms are used for both groups, but with different search radii. A new method is proposed to adaptively adjust the tree search radius of Group 2 based on the statistical properties of the received signals. The employment of the adaptive tree search can significantly reduce the computation complexity. We also propose a modified channel Gram matrix to combat the rank deficiency problem, and it provides better performance than the generalized Gram matrix used in the Generalized Sphere-Decoding (GSD) algorithm. Simulation results show that the proposed two-stage LSD algorithm can reduce the complexity by one to two orders of magnitude with less than 0.1 dB degradation in the Bit-Error-Rate (BER) performance.

[1]  Mahesh K. Varanasi,et al.  A Fast Generalized Sphere Decoder for Optimum Decoding of Under-determined MIMO systems , 2003 .

[2]  C. Tellambura,et al.  An efficient generalized sphere decoder for rank-deficient MIMO systems , 2004 .

[3]  M. O. Damen,et al.  Generalised sphere decoder for asymmetrical space-time communication architecture , 2000 .

[4]  Wai Ho Mow,et al.  A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[5]  Jingxian Wu,et al.  Low Complexity Turbo Detection of Coded Under-Determined MIMO Systems , 2011, 2011 IEEE International Conference on Communications (ICC).

[6]  Björn E. Ottersten,et al.  Full Diversity Detection in MIMO Systems with a Fixed-Complexity Sphere Decoder , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[7]  Tho Le-Ngoc,et al.  A low-complexity generalized sphere decoding approach for underdetermined linear communication systems: performance and complexity evaluation , 2009, IEEE Transactions on Communications.

[8]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[9]  John S. Thompson,et al.  Extending a Fixed-Complexity Sphere Decoder to Obtain Likelihood Information for Turbo-MIMO Systems , 2008, IEEE Transactions on Vehicular Technology.

[10]  Ming Zhao,et al.  Generalized Parallel Interference Cancellation Algorithm for V-BLAST Systems , 2006, 2006 IEEE International Conference on Communications.

[11]  U. Fincke,et al.  Improved methods for calculating vectors of short length in a lattice , 1985 .

[12]  Dirk Wübben,et al.  Lattice Reduction , 2011, IEEE Signal Processing Magazine.

[13]  Lajos Hanzo,et al.  Generic iterative search-centre-shifting K-best sphere detection for rank-deficient SDM-OFDM systems , 2008 .

[14]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[15]  Jingxian Wu,et al.  A modified fixed sphere decoding algorithm for under-determined MIMO systems , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[16]  John S. Thompson,et al.  Fixing the Complexity of the Sphere Decoder for MIMO Detection , 2008, IEEE Transactions on Wireless Communications.

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

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