Combined simplified maximum likelihood and sphere decoding algorithm for MIMO system

doi:1005-8885 (2008) 02-0056-04

中国邮电高校学报(英文) ›› 2008, Vol. 15 ›› Issue (2): 56-59.doi: 1005-8885 (2008) 02-0056-04

Combined simplified maximum likelihood and sphere decoding algorithm for MIMO system

张磊袁婷婷张欣杨大成

School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:2007-09-04 修回日期:1900-01-01 出版日期:2008-06-30
通讯作者: 张磊

Combined simplified maximum likelihood and sphere decoding algorithm for MIMO system

ZHANG Lei, YUAN Ting-ting, ZHANG Xin, YANG Da-cheng

School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2007-09-04 Revised:1900-01-01 Online:2008-06-30
Contact: ZHANG Lei

摘要/Abstract

摘要：

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.

关键词:

maximum;likelihood;decoding,;sphere;decoding,;MIMO,;complexity

Abstract:

Key words:

maximum likelihood decoding;sphere decoding;MIMO;complexity

中图分类号:

TN911.22

ZHANG Lei, YUAN Ting-ting, ZHANG Xin, YANG Da-cheng. Combined simplified maximum likelihood and sphere decoding algorithm for MIMO system[J]. Acta Metallurgica Sinica(English letters), 2008, 15(2): 56-59.

参考文献

1. Zeng Yi, Zhang Zu-fan. 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, 2007, 14(2): 14-18

2. Guo Zhi-heng, Li Li-hua, Tao Xiao-feng. Fast ordering detection algorithm for V-BLAST system. The Journal of Beijing University of Posts and Telecommunications, 2007, 30(4): 83-87 (in Chinese)

3. Tang Yi-bing, Hou Xiao-yun, Zheng Bao-yu. Novel sphere decoding algorithm with improved radius search. TheJournal of Chongqing University of Posts and Telecommunications, 2006, 18(S1): 51-54 (in Chinese)

4. Jaldén J, Ottersten B. On the complexity of sphere decoding in digital communications. IEEE Transactions on Signal Processing, 2005, 53(4): 1474-1484

5. Windpassinger C, Lampe L, Fischer R F. A performance study of MIMO detectors. IEEE Transactions on Wireless Communications, 2006, 5(8): 2004-2008

6. Fincke U, Pohst M. Improved methods for calculating vectors of short length in a lattice, including a complexity analysis. Mathematics of Computation, 1985, 44(5): 463-471

7. Viterbo E, Boutros J. A universal lattice code decoder for fading channels. IEEE Transactions on Information Theory, 1999, 45(5): 1639-1642

8. Agrell E, Eriksson T, Vardy A, et al. Closest point search in lattices. IEEE Transactions on Information Theory, 2002, 48(8): 2201-2214

9. Damen M O, Gamal H E, Caire G. On maximum-likelihood detection and the search for the closest lattice point. IEEE Transactions on Information Theory, 2003, 49(10): 2389-2402

10. Hochwald B, Brink S T. Achieving near-capacity on a multiple antenna channel. IEEE Transactions on Communications, 2003, 51(3): 389-399

11. Golub G H, Charles F L. Matrix computations.Baltimore, US: Johns Hopkins University Press, 1996

12. Parhami B. Computer arithmetic, algorithms and hardware designs. Oxford, UK: Oxford University Press, 2000

[1]	Wang Qiang, Zhang Yijia, Zhang Tianjiao, Zhang Wenqi, Gao Yue, Tafazolli Rahim. Secure degrees of freedom for general MIMO interference channel under rank-deficiency [J]. 中国邮电高校学报(英文版), 2023, 30(3): 65-77.
[2]	路畅方园邱玲梁晓雯. Performance analysis and low complexity receiver design for extra-large scale MIMO systems with residual hardware impairments[J]. 中国邮电高校学报(英文版), 2023, 30(2): 18-25.
[3]	Zheng Zhidong, Yu Yanming, Liu Ning, Yuan Honggang, Lou Ning. Low-complexity detection based on maximum cumulative measure and Laurent decomposition for multi-h CPM signal [J]. 中国邮电高校学报(英文版), 2022, 29(6): 64-72.
[4]	蔡兴蔚季伟邱玲梁晓雯. Channel puncturing based low-complexity belief propagation detection for multi-user MIMO systems [J]. 中国邮电高校学报(英文版), 2020, 27(6): 8-16.
[5]	张燕航. Surveys on the intelligent surface: an innovative technology for wireless networks beyond 5G [J]. 中国邮电高校学报(英文版), 2020, 27(6): 17-29.
[6]	刘旭谢洋. Channel estimation for multi-panel millimeter wave MIMO based on joint compressed sensing [J]. 中国邮电高校学报(英文版), 2020, 27(6): 1-7.
[7]	郑霖, 汪震, 陈建梅, 林梦莹, 邓小芳. MIMO-FSK non-coherent detection with spatial multiplexing in fast-fading environment[J]. 中国邮电高校学报(英文版), 2020, 27(5): 47-54.
[8]	李新民, 李国民, 刘洋, 郭甜, 李璞. Low-complexity transmit antenna selection algorithm for massive MIMO[J]. 中国邮电高校学报(英文版), 2020, 27(5): 63-68.
[9]	周游段瑞枫蒋伯峰. Reduced-state noncoherent MLSD method for CPM in aeronautical telemetry [J]. 中国邮电高校学报(英文版), 2020, 27(4): 43-53.
[10]	吴青高小凤范九伦张恒昌. Application of smoothing technique on twin support vector hypersphere[J]. 中国邮电高校学报(英文版), 2020, 27(3): 31-41.
[11]	侯莹琳成卫青. Task allocation based on profit maximization for mobile crowdsourcing[J]. 中国邮电高校学报(英文版), 2020, 27(1): 26-37.
[12]	梁晓林曹旺斌. Broadband hybrid model for relay-aided cooperative MIMO power line communication systems[J]. 中国邮电高校学报(英文版), 2020, 27(1): 72-80.
[13]	Yu Cuiping, Gao Yuan, Wu Fan, Liu Yuanan. Miniaturized single-channel concurrent dual-band mixing architecture with one frequency-divided local oscillator[J]. 中国邮电高校学报(英文版), 2019, 26(4): 1-7.
[14]	张孝甜赵生妹. High Efficiency Polar coding key reconciliation scheme in wireless channel[J]. 中国邮电高校学报(英文版), 2019, 26(3): 50-55.
[15]	张凯尹长川 Xu Guixian 刘丹谱. Robust hybrid beamforming design for millimeter-wave massive MIMO systems[J]. 中国邮电高校学报(英文版), 2019, 26(3): 44-49.

Combined simplified maximum likelihood and sphere decoding algorithm for MIMO system

Combined simplified maximum likelihood and sphere decoding algorithm for MIMO system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价