arrow
Return

Probability-Based Ordered-Statistics Decoding for Short Block Codes

delete2021-06-01
delete23
PRE
AI
C
Chentao Yue *
M
Mahyar Shirvanimoghaddam
G
Giyoon Park
O
Ok-Sun Park
B
Branka Vucetic
Y
Yonghui Li
DOI:10.1109/LCOMM.2021.3058978delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This letter proposes an efficient probability-based ordered-statistics decoding (PB-OSD) algorithm for short block-length codes. In PB-OSD, we derive two probabilistic measures on the codeword estimates and test error patterns, respectively referred to as the success probability and promising probability. Based on these probabilities, a stopping criterion and a discarding criterion are developed to reduce the number of test error patterns and limit the decoding complexity. To further reduce the complexity, we propose a tree-based search strategy to find the most likely test error patterns in reprocessing stage of the OSD algorithm. Simulation results show that PB-OSD significantly reduces the decoding complexity under the same error performance, compared to the original OSD algorithm.
Keywords:
Complexity theory
Maximum likelihood decoding
Probability
Block codes
Optimized production technology
Hamming distance
Ultra reliable low latency communication
Linear block code
ordered statistics decoding
soft decoding
short block codes
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

U
University of Sydney
Scholars:
6.5W
Papers: 6.2W
Citations: 90