Refined Reliability Combining for Binary Message Passing Decoding of Product Codes

Alireza Sheikh, Alexandre Graell i Amat, Gianluigi Liva, Alex AlvaradoJournal of Lightwave Technology 2020 · DOI · OpenReview

Abstract

We propose a novel soft-aided iterative decoding algorithm for product codes (PCs) named iterative bounded distance decoding with combined reliability (iBDD-CR). This algorithm enhances conventional iterative bounded distance decoding (iBDD) by exploiting channel soft information through a refined reliability combining rule. Derived from the analysis of extrinsic message passing in generalized low-density-parity check (GLDPC) ensembles, iBDD-CR maintains the low-complexity binary data flow of hard-decision decoders while achieving performance gains up to 0.51 dB. This makes it an attractive solution for high-throughput applications like fiber-optic communications.

Introduction

As fiber-optic communications push toward Terabit-per-second (Tbps) speeds, decoder complexity and power consumption have become critical bottlenecks. Standard Soft-Decision (SD) decoders offer superior error correction but require high internal data flow to pass multi-bit soft messages. Conversely, Hard-Decision (HD) decoders using iBDD are fast and efficient but suffer from a significant performance gap and are prone to "miscorrections"—where the decoder incorrectly flips a bit due to a lack of reliability information.

This paper introduces iBDD-CR as a "middle way." It preserves the high-speed, single-bit internal architecture of HD decoders while utilizing channel Log-Likelihood Ratios (LLRs) locally to prevent miscorrections and improve sensitivity.

iBDD-CR Architecture and Methodology

The core innovation of iBDD-CR is the integration of a mathematically rigorous combining rule derived via Bayes' theorem. Unlike previous heuristic weighting methods, iBDD-CR combines the BDD output with the channel LLR to make a more informed final decision at each component decoder.

Figure 1: Block diagram of the i-th row component decoder in the iBDD-CR algorithm, highlighting the combining block and look-up table used for reliability estimation.

As shown in the architecture above, the "soft" combining happens locally within each component decoder. The information passed between row and column decoders remains purely binary, preserving the throughput advantages of HD hardware. The reliability estimates for the BDD outputs are calculated using Density Evolution (DE) analysis, treating product codes as part of the Generalized Low-Density Parity-Check (GLDPC) ensemble family.

A key insight used in this design is the "Markov Chain Trick": the authors observed that the BDD output depends only on the sign of the channel LLR, not its magnitude. This simplification allows the optimal combining rule to be implemented efficiently via small Look-Up Tables (LUTs).

Performance Analysis and Results

The algorithm was evaluated using simulated AWGN channels and specific product codes built from BCH component codes (e.g., (255,231,3) and (511,484,3)). The results demonstrate that iBDD-CR significantly outperforms standard iBDD and even theoretical "genie-aided" iBDD models that simply prevent miscorrections.

Figure 6: BER performance comparison between standard reliability (iBDD-SR) and the proposed combined reliability (iBDD-CR), showing a close match between Density Evolution (DE) thresholds and simulation results.

Key findings include:

  • Coding Gains: iBDD-CR provides a gain of 0.36 dB for binary transmission and up to 0.51 dB for 256-QAM systems using Bit-Interleaved Coded Modulation (BICM).
  • Theoretical Consistency: As seen in the performance plots, the DE thresholds closely match simulation results, confirming the validity of the GLDPC ensemble analysis.
  • Hardware Readiness: The algorithm is robust to LLR quantization. Using 3-bit or 4-bit quantization results in a negligible performance loss (less than 0.07 dB), making it suitable for practical ASIC/FPGA implementations.

Conclusion

iBDD-CR successfully bridges the gap between hard-decision and soft-decision decoding for product codes. By utilizing a refined combining rule and DE-based reliability estimates, it achieves significant sensitivity gains without increasing the internal data flow complexity. While it requires additional memory for channel LLRs and LUTs, its high-throughput potential makes it a compelling candidate for next-generation optical networks. Future work will focus on full hardware implementation and extending the framework to other product-like structures such as staircase or braided codes.

Summary updated

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.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.
BibTeX
@article{sheikh2020refined,
  author = {Alireza Sheikh and Alexandre Graell i Amat and Gianluigi Liva and Alex Alvarado},
  title = {{Refined Reliability Combining for Binary Message Passing Decoding of Product Codes}},
  journal = {Journal of Lightwave Technology},
  year = {2020},
  doi = {10.1109/jlt.2021.3081586},
}
Figure