English

Decoding Short LDPC Codes via BP-RNN Diversity and Reliability-Based Post-Processing

Information Theory 2022-11-28 v3 math.IT

Abstract

This paper investigates decoder diversity architectures for short low-density parity-check (LDPC) codes, based on recurrent neural network (RNN) models of the belief-propagation (BP) algorithm. We propose a new approach to achieve decoder diversity in the waterfall region, by specializing BP-RNN decoders to specific classes of errors, with absorbing set support. We further combine our approach with an ordered statistics decoding (OSD) post-processing step, which effectively leverages the bit-error rate optimization deriving from the use of the binary cross-entropy loss function. We show that a single specialized BP-RNN decoder combines better than BP with the OSD post-processing step. Moreover, combining OSD post-processing with the diversity brought by the use of multiple BP-RNN decoders, provides an efficient way to bridge the gap to maximum likelihood decoding.

Keywords

Cite

@article{arxiv.2206.12150,
  title  = {Decoding Short LDPC Codes via BP-RNN Diversity and Reliability-Based Post-Processing},
  author = {Joachim Rosseel and Valérian Mannoni and Inbar Fijalkow and Valentin Savin},
  journal= {arXiv preprint arXiv:2206.12150},
  year   = {2022}
}
R2 v1 2026-06-24T12:02:48.757Z