Binary Message Passing Decoding of Product Codes Based on Generalized Minimum Distance Decoding : (Invited Paper)

Alireza Sheikh, Alexandre Graell i Amat, Gianluigi Liva

Abstract

We propose a binary message passing decoding algorithm for product codes based on generalized minimum distance decoding (GMDD) of the component codes, where the last stage of the GMDD makes a decision based on the Hamming distance metric. The proposed algorithm closes half of the gap between conventional iterative bounded distance decoding (iBDD) and turbo product decoding based on the Chase-Pyndiah algorithm, at the expense of some increase in complexity. Furthermore, the proposed algorithm entails only a limited increase in data flow compared to iBDD.
BibTeX
@inproceedings{sheikh2019binary,
  author = {Alireza Sheikh and Alexandre Graell i Amat and Gianluigi Liva},
  title = {{Binary Message Passing Decoding of Product Codes Based on Generalized Minimum Distance Decoding : (Invited Paper)}},
  booktitle = {CISS},
  year = {2019},
  url = {https://openreview.net/forum?id=KGr2wgdvdse},
}
Figure