English

Refined Reliability Combining for Binary Message Passing Decoding of Product Codes

Information Theory 2021-09-08 v1 math.IT

Abstract

We propose a novel soft-aided iterative decoding algorithm for product codes (PCs). The proposed algorithm, named iterative bounded distance decoding with combined reliability (iBDD-CR), enhances the conventional iterative bounded distance decoding (iBDD) of PCs by exploiting some level of soft information. In particular, iBDD-CR can be seen as a modification of iBDD where the hard decisions of the row and column decoders are made based on a reliability estimate of the BDD outputs. The reliability estimates are derived using extrinsic message passing for generalized low-density-parity check (GLDPC) ensembles, which encompass PCs. We perform a density evolution analysis of iBDD-CR for transmission over the additive white Gaussian noise channel for the GLDPC ensemble. We consider both binary transmission and bit-interleaved coded modulation with quadrature amplitude modulation.We show that iBDD-CR achieves performance gains up to 0.510.51 dB compared to iBDD with the same internal decoder data flow. This makes the algorithm an attractive solution for very high-throughput applications such as fiber-optic communications.

Keywords

Cite

@article{arxiv.2006.00070,
  title  = {Refined Reliability Combining for Binary Message Passing Decoding of Product Codes},
  author = {Alireza Sheikh and Alexandre Graell i Amat and Gianluigi Liva and Alex Alvarado},
  journal= {arXiv preprint arXiv:2006.00070},
  year   = {2021}
}
R2 v1 2026-06-23T15:55:13.061Z