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 条

[21] On the decoding order of MIMO maximum-likelihood sphere decoder: Linear and non-linear receivers
Wong, KK
Paulraj, A
VTC2004-SPRING: 2004 IEEE 59TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, PROCEEDINGS, 2004, : 698 - 702
[22] Low complexity maximum-likelihood decoding of product codes
Al-Askary, O
2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 87 - 87
[23] Maximum-likelihood soft decision decoding of BCH codes
Vardy, Alexander, 1600, Publ by IEEE, Piscataway, NJ, United States (40):
[24] MAXIMUM-LIKELIHOOD SOFT DECISION DECODING OF BCH CODES
VARDY, A
BEERY, Y
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) : 546 - 554
[25] Efficient Maximum-Likelihood Decoding of Spherical Lattice Codes
Su, Karen
Berenguer, Inaki
Wassell, Ian J.
Wang, Xiaodong
IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (08) : 2290 - 2300
[26] On maximum-likelihood decoding with circuit-level errors
Pryadko, Leonid P.
QUANTUM, 2020, 4
[27] Iterative maximum-likelihood trellis decoding for block codes
Luna, AA
Fontaine, FM
Wicker, SB
IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (03) : 338 - 342
[28] MAXIMUM-LIKELIHOOD ERASURE DECODING SCHEME FOR CONCATENATED CODES
XU, YZ
IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1992, 139 (03): : 336 - 339
[29] MAXIMUM-LIKELIHOOD DECODING OF ARRAY CODES WITH TRELLIS STRUCTURE
HONARY, B
KAYA, L
MARKARIAN, GS
DARNELL, M
IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1993, 140 (05): : 340 - 345
[30] The Maximum-Likelihood Decoding Threshold for Cycle Codes of Graphs
Nelson, Peter
van Zwam, Stefan H. M.
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (10) : 5316 - 5322

← 1 2 3 4 5 →