Combined simplified maximum likelihood and sphere decoding algorithm for MIMO system

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

Acta Metallurgica Sinica(English letters) ›› 2008, Vol. 15 ›› Issue (2): 56-59.doi: 1005-8885 (2008) 02-0056-04

• Wireless • Previous Articles Next Articles

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

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.

Key words:

maximum likelihood decoding;sphere decoding;MIMO;complexity

CLC Number:

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.

References

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

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Zheng Lin, Wang Zhen, Chen Jianmei, Lin Mengying, Deng Xiaofang. MIMO-FSK non-coherent detection with spatial multiplexing in fast-fading environment [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(5): 47-54.
[2]	Li Xinmin, Li Guomin, Liu Yang, Guo Tian, Li Pu, Li Yaru. Low-complexity transmit antenna selection algorithm for massive MIMO [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(5): 63-68.
[3]	Zhou You, Duan Ruifeng, Jiang Bofeng. Reduced-state noncoherent MLSD method for CPM in aeronautical telemetry [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(4): 43-53.
[4]	. Broadband hybrid model for relay-aided cooperative MIMO power line communication systems [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2020, 27(1): 72-80.
[5]	Yu Cuiping, Gao Yuan, Wu Fan, Liu Yuanan. Miniaturized single-channel concurrent dual-band mixing architecture with one frequency-divided local oscillator [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(4): 1-7.
[6]	xiao-Tian ZHANG. High Efficiency Polar coding key reconciliation scheme in wireless channel [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(3): 50-55.
[7]	. Robust hybrid beamforming design for millimeter-wave massive MIMO systems [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(3): 44-49.
[8]	Zhen-Ya LIU Xi LI Zhang Heli. Hierarchical mobility prediction in the future heterogeneous networks for the tradeoff between accuracy and complexity [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(3): 15-21.
[9]	. Iterative list decoding approach for Reed-Solomon codes [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(3): 8-14.
[10]	Qu Tuosi, Cao Haiyan, Xu Fangmin, Wang Xiumin. Low complexity detection algorithm based on optimized Neumann series for massive MIMO system [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(6): 97-100.
[11]	. Elevation Spatial Characteristic Investigation Based on 3D Massive MIMO Channel Measurements at 6 GHz [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(3): 1-7.
[12]	Cheng Weiqing，Hu Yangyang, Yin Qiaofeng, Chen Jiajia. Measuring Web Page Complexity by Analyzing TCP Flows and HTTP Headers [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(6): 1-13.
[13]	Wang Weimin, Li Muyuan, Liu Yuan’an, Wu Yongle, Li Shulan. Novel physical probe configurations in a multi-probe based 3D MIMO OTA setup [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(1): 60-66.
[14]	Li Xiaohui, Meng Meimei, Lin Yingchao, Hei Yongqiang. hybrid beamforming in mmWave communication systems [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(1): 18-25.
[15]	Tan Wei, Zhao Xingcheng, Liu Yuxiang, Gu Shaoxiang, Feng Wenjiang. Reduced-complexity MPA decoder based on multi-level dynamic input thresholds [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(1): 40-46.

Combined simplified maximum likelihood and sphere decoding algorithm for MIMO system

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments