arrow
Return

A Low-Complexity Parallel Hybrid Decoder for Primitive Rateless Codes

delete2026-06-23
delete0
delete
OA
AI
F
Fatemeh Namadchi
M
Mahyar Shirvanimoghaddam
S
Sarah J. Johnson
M
Ming Xiao
M
Mikael Skoglund
DOI:10.1109/tcomm.2026.3706481delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we present a parallel hybrid decoder for decoding primitive rateless (PR) codes. The proposed decoder integrates multiple-bases belief propagation (MBBP) with low-order ordered-statistics decoding (OSD), effectively reducing the complexity associated with high-order OSD, especially for low-rate codes operating in low signal-to-noise ratio (SNR) regimes. We evaluate the block error rate (BLER) performance of the decoder and propose an optimization method using a genetic algorithm to generate diverse parity-check matrices that further minimize the BLER. Simulation results demonstrate that PR codes decoded with the proposed low-complexity parallel hybrid decoder achieve performance very close to the normal approximation (NA) benchmark. PR codes, being adaptable to any desired length and rate, coupled with the proposed decoder, emerge as a promising solution for short-packet communication scenarios demanding stringent latency and reliability.
Keywords:
Multiple bases belief propagation
ordered-statistics decoding
primitive rateless codes
short blocklength regime

Journal

IEEE Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

T
the university of sydney
Scholars:
2.6K
Papers: 1.2K
Citations: 0
K
kth royal institute of technology
Scholars:
942
Papers: 509
Citations: 0
T
the university of newcastle
Scholars:
605
Papers: 288
Citations: 3
researcher View more organizations
Cited Papers

Cited Papers

Low-Complexity Construction of Polar Codes Based on Genetic Algorithm
err2021-10-01
err11
errOAAI
errZhou, Huayi; Gross, Warren J.; Zhang, Zaichen; You, Xiaohu; Zhang, Chuan
errShare
errSave
Multiple-Bases Belief-Propagation Decoding of High-Density Cyclic Codes
err2010-01-01
err34
errOAAI
errHehn, Thorsten; Huber, Johannes B.; Milenkovic, Olgica; Laendner, Stefan
errShare
errSave
5G Radio Network Design for Ultra-Reliable Low-Latency Communication
err2018-03-01
err208
PREAI
errSachs, Joachim; Wikstrom, Gustav; Dudda, Torsten; Baldemair, Robert; Kittichokechai, Kittipong
errShare
errSave
errShare
errSave
Toward Universal Belief Propagation Decoding for Short Binary Block Codes
err2025-04-01
err0
PREAI
errShen,Yifei; Li,Zongyao; Ren,Yuqing; Boutillon,Emmanuel; Balatsoukas-Stimming,Alexios; Zhang,Chuan; You,Xiaohu; Burg,Andreas
errShare
errSave
Neural Belief Propagation Auto-Encoder for Linear Block Code Design
err2022-11-01
err3
errOAAI
errLarue, Guillaume; Dufrene, Louis-Adrien; Lampin, Quentin; Ghauch, Hadi; Othman, Ghaya Rekaya-Ben
errShare
errSave
researcher View more