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.2K
Papers: 982
Citations: 0
K
kth royal institute of technology
Scholars:
761
Papers: 425
Citations: 0
T
the university of newcastle
Scholars:
557
Papers: 265
Citations: 3
researcher View more organizations