arrow
Return

Ordered Reliability Bits Guessing Codeword Decoding of Short Codes

delete
delete0
PRE
AI
Q
Qianfan Wang
Y
Yiwen Wang
X
Xiangping Zheng
X
Xiao Ma
DOI:10.1109/LWC.2025.3580156delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this letter, we investigate the guessing codeword decoding (GCD) algorithm and the guessing noise decoding (GND) algorithm for short codes, revealing the universality (in terms of code rates) and efficiency (in terms of search numbers) of GCD over GND. As inspired by the ordered reliability bits guessing random additive noise decoding (ORBGRAND), we propose the ORB-GCD and the ORB ordered statistic decoding with local constraints (ORB-LC-OSD) for practical applications. For early termination, we introduce an integer-based dynamic approximate ideal (DAI) termination criterion. Simulation results show that: 1) With a limited maximum number of guesses, GCD offers better performance and lower complexity over GND in the high code rate region, which is widely accepted as the region suitable for the GND, and 2) ORB-GCD exhibits universality for various code rates and requires a smaller search number compared to ORBGRAND.
Keywords:
Guessing codeword decoding (GCD)
ordered statistic decoding (OSD)
ordered reliability bits guessing random additive noise decoding (ORBGRAND)
locally constrained OSD (LC-OSD)

Journal

IEEE Wireless Communications cover
IEEE Wireless Communications
IF:
11.5
Papers:
2.8K
Citations:
1.3W

Organization

S
sun yat-sen university
Scholars:
1.9W
Papers: 6.4K
Citations: 14
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
Cited Papers

Cited Papers

A CRC-Aided Hybrid Decoding Algorithm for Turbo Codes
err2013-10-01
err0
errOAAI
errYuejun Wei; Ming Jiang; Bin Xia; Wen Chen; Yuhang Yang
errShare
errSave
Ordered Statistic Decoding for Short Polar Codes
err2016-06-01
err33
PREAI
errWu, Daolong; Li, Ying; Guo, Xudong; Sun, Yue
errShare
errSave
A Low-Complexity Ordered Statistic Decoding of Short Block Codes
err2023-02-01
err18
PREAI
errLiang, Jifan; Wang, Yiwen; Cai, Suihua; Ma, Xiao
errShare
errSave
Probability-Based Ordered-Statistics Decoding for Short Block Codes
err2021-06-01
err23
PREAI
errYue, Chentao; Shirvanimoghaddam, Mahyar; Park, Giyoon; Park, Ok-Sun; Vucetic, Branka; Li, Yonghui
errShare
errSave
errShare
errSave
researcher View more