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 条

[31] CONVOLUTIONAL CODES .2. MAXIMUM-LIKELIHOOD DECODING
FORNEY, GD
INFORMATION AND CONTROL, 1974, 25 (03): : 222 - 266
[32] MAXIMUM-LIKELIHOOD TRELLIS DECODING TECHNIQUE FOR BALANCED CODES
MARKARIAN, G
HONARY, B
BLAUM, M
ELECTRONICS LETTERS, 1995, 31 (06) : 447 - 448
[33] Asymptotic analysis of A* maximum-likelihood decoding with reliability reordering
Milenkovic, O
Vasic, B
2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2003, : 316 - 319
[34] Performance Analysis of Maximum-Likelihood Decoding of Polar Codes
Zheng, Xiangping
Yao, Xinyuanmeng
Ma, Xiao
SPACE INFORMATION NETWORKS, SINC 2023, 2024, 2057 : 115 - 127
[35] Constrained maximum-likelihood detection in CDMA
Tan, PH
Rasmussen, LK
Lim, TJ
IEEE TRANSACTIONS ON COMMUNICATIONS, 2001, 49 (01) : 142 - 153
[36] Maximum-likelihood detection in the presence of interference
Georghiades, CN
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 344 - 344
[37] Maximum-Likelihood Noncoherent PAM Detection
Papailiopoulos, Dimitris S.
Abou Elkheir, Georgina
Karystinos, George N.
IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (03) : 1152 - 1159
[38] Maximum-likelihood Blind PAM Detection
Papailiopoulos, Dimitris S.
Abou Elkheir, Georgina
Karystinos, George N.
2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012, : 2283 - 2287
[39] MIMO Detection by Lagrangian Dual Maximum-Likelihood Relaxation: Reinterpreting Regularized Lattice Decoding
Pan, Jiaxian
Ma, Wing-Kin
Jalden, Joakim
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (02) : 511 - 524
[40] MAXIMUM-LIKELIHOOD FLAW DETECTION AND CLASSIFICATION
KELLY, PA
HAMANO, N
IEEE TRANSACTIONS ON SONICS AND ULTRASONICS, 1983, 30 (03): : 220 - 221

← 1 2 3 4 5 →