Title
Two-Stage List Sphere Decoding for Under-Determined Multiple-Input Multiple-Output Systems
Abstract
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.
Year
DOI
Venue
2013
10.1109/TWC.2013.103013.130844
IEEE Transactions on Wireless Communications
Keywords
Field
DocType
underdetermined multiple input multiple output systems,receive antenna,tree search,list sphere decoding (lsd),turbo detection,two stage list sphere decoding,two-stage lsd algorithm,tree searching,rank deficiency problem,matrix algebra,mimo system,under-determined multiple-input multiple-output (ud-mimo),depth-first tree search,mimo communication,transmit antenna,modified channel gram matrix,decoding,matrix decomposition,mimo,vectors,measurement
Combinatorics,Search algorithm,Division (mathematics),Communication channel,MIMO,Algorithm,Real-time computing,Decoding methods,Gramian matrix,List decoding,Order of magnitude,Mathematics
Journal
Volume
Issue
ISSN
12
12
1536-1276
Citations 
PageRank 
References 
2
0.38
11
Authors
4
Name
Order
Citations
PageRank
Chen Qian17925.58
Jingxian Wu2605.00
Yahong Rosa Zheng388576.15
Zhaocheng Wang42359147.30