Combined simplified maximum likelihood and sphere decoding algorithm for MIMO system

被引：1
作者：
ZHANG, Lei [1 ]
YUAN, Ting-ting [1 ]
ZHANG, Xin [1 ]
YANG, Da-cheng [1 ]
机构：
[1] School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing
来源：
Journal of China Universities of Posts and Telecommunications | 2008年 / 15卷 / 02期
关键词：
complexity; maximum likelihood decoding; MIMO; sphere decoding;
D O I：
10.1016/S1005-8885(08)60084-9
中图分类号：
学科分类号：
摘要：
In this article, a new system model for sphere decoding (SD) algorithm is introduced. For the × multiple- input multiple-out (MIMO) system, a simplified maximum likelihood (SML) decoding algorithm is proposed based on the new model. The SML algorithm achieves optimal maximum likelihood (ML) performance, and drastically reduces the complexity as compared to the conventional SD algorithm. The improved algorithm is presented by combining the sphere decoding algorithm based on Schnorr-Euchner strategy (SE-SD) with the SML algorithm when the number of transmit antennas exceeds 2. Compared to conventional SD, the proposed algorithm has low complexity especially at low signal to noise ratio (SNR). It is shown by simulation that the proposed algorithm has performance very close to conventional SD. © 2008 The Journal of China Universities of Posts and Telecommunications.
引用
收藏
页码：56 / 59,81
相关论文
共 12 条
  • [1] Zeng Y., Zhang Z.-f., Joint transmit beamforming and power control in multi-user MIMO downlink using a game theoretic approach, The Journal of China Universities of Posts and Telecommunications, 14, 2, pp. 14-18, (2007)
  • [2] Guo Z.-h., Li L.-h., Tao X.-f., Fast ordering detection algorithm for V-BLAST system, The Journal of Beijing University of Posts and Telecommunications, 30, 4, pp. 83-87, (2007)
  • [3] Tang Y.-b., Hou X.-y., Zheng B.-y., Novel sphere decoding algorithm with improved radius search, The Journal of Chongqing University of Posts and Telecommunications, 18, SUPPL.1, pp. 51-54, (2006)
  • [4] Jalden J., Ottersten B., On the complexity of sphere decoding in digital communications, IEEE Transactions on Signal Processing, 53, 4, pp. 1474-1484, (2005)
  • [5] Windpassinger C., Lampe L., Fischer R., A performance study of MIMO detectors, IEEE Transactions on Wireless Communications, 5, 8, pp. 2004-2008, (2006)
  • [6] Fincke U., Pohst M., Improved methods for calculating vectors of short length in a lattice, including a complexity analysis, Mathematics of Computation, 44, 5, pp. 463-471, (1985)
  • [7] Viterbo E., Boutros J., A universal lattice code decoder for fading channels, IEEE Transactions on Information Theory, 45, 5, pp. 1639-1642, (1999)
  • [8] Agrell E., Eriksson T., Vardy A., Et al., Closest point search in lattices, IEEE Transactions on Information Theory, 48, 8, pp. 2201-2214, (2002)
  • [9] Damen M., Gamal H., Caire G., On maximum-likelihood detection and the search for the closest lattice point, IEEE Transactions on Information Theory, 49, 10, pp. 2389-2402, (2003)
  • [10] Hochwald B., Brink S., Achieving near-capacity on a multiple antenna channel, IEEE Transactions on Communications, 51, 3, pp. 389-399, (2003)
12