On Maximum-Likelihood Detection via Improved Sphere Decoding

被引：0

作者：

Wang, Bowen ^{[1
]}

Wu, Jingzhou ^{[1
]}

Yin, Hang ^{[1
]}

Yang, Shan ^{[1
]}

Zhu, Jianchi ^{[1
]}

She, Xiaoming ^{[1
]}

Chen, Peng ^{[1
]}

机构：

[1] China Telecom Res Inst, Beijing, Peoples R China

来源：

2022 31ST WIRELESS AND OPTICAL COMMUNICATIONS CONFERENCE (WOCC) | 2022年

基金：

国家重点研发计划;

关键词：

MIMO detector; Log-Likelihood Ratio (LLR); Sphere Decoding (SD); Maximum-Likelihood (ML) detection; QAM constellation; SEARCH;

D O I：

10.1109/WOCC55104.2022.9880579

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper presents a design and implementation of a MIMO detector for bit Log-Likelihood Ratios (LLRs) output. Inspired by the insight that calculating N bit LLRs is equivalent to finding N + 1 optimal symbols, we propose a piecewise scheme consisting of one global and N parallel local optimizations for Maximum Likelihood (ML) detection of multidimensional constellations. For this purpose, we design a modified Sphere Decoding (SD) algorithm supporting specific sub-sphere searching utilizing the unvarying pattern of the QAM constellation. The proposed algorithm theoretically consumes only twice the time of SD to achieve ML detection. Experiments in various cases validate the near-capacity performance.

引用

页码：47 / 51

页数：5

共 50 条

[41] Maximum likelihood detection of spatially multiplexed signals via loosely ordered depth-first sphere decoding
Nikitopoulos, K.
ELECTRONICS LETTERS, 2012, 48 (21) : 1368 - 1369
[42] Hierarchical maximum-likelihood classification for improved accuracies
Ediriwickrema, J
Khorram, S
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1997, 35 (04): : 810 - 816
[43] Hierarchical maximum-likelihood classification for improved accuracies
North Carolina State Univ, Raleigh, United States
IEEE Trans Geosci Remote Sens, 4 (810-816):
[44] MAXIMUM-LIKELIHOOD DECODING OF CERTAIN REED-MULLER CODES
SEROUSSI, G
LEMPEL, A
IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (03) : 448 - 450
[45] On Low-Complexity Maximum-Likelihood Decoding of Convolutional Codes
Luo, Jie
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (12) : 5756 - 5765
[46] Maximum-likelihood decoding for cyclic codes using the spectrum masking
Shibata, K
Murata, S
Tanaka, K
Sugimura, T
Osita, S
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2000, 83 (01): : 78 - 89
[47] Maximum-likelihood decoding for cyclic codes using the spectrum masking
Shibata, Koki
Murata, Shin-Ya
Tanaka, Kiyoshi
Sugimura, Tatsuo
Osita, Shinjiro
Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 2000, 83 (01): : 78 - 89
[48] On Maximum-Likelihood Decoding of Time-Varying Trellis Codes
Li, Wenhui
Sidorenko, Vladimir
Jerkovits, Thomas
Kramer, Gerhard
2019 XVI INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2019, : 104 - 109
[49] Decoding LDPC Codes With Locally Maximum-Likelihood Binary Messages
Winstead, Chris
Boutillon, Emmanuel
IEEE COMMUNICATIONS LETTERS, 2014, 18 (12) : 2085 - 2088
[50] PARTIAL ORDERING OF ERROR PATTERNS FOR MAXIMUM-LIKELIHOOD SOFT DECODING
SNYDERS, J
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 573 : 120 - 125

← 1 2 3 4 5 →