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 Qian | 1 | 79 | 25.58 |
Jingxian Wu | 2 | 60 | 5.00 |
Yahong Rosa Zheng | 3 | 885 | 76.15 |
Zhaocheng Wang | 4 | 2359 | 147.30 |