Binary Message Passing Decoding of Product-like Codes
Journal article, 2019

We propose a novel binary message passing decoding algorithm for product-like codes based on bounded distance decoding (BDD) of the component codes. The algorithm, dubbed iterative BDD with scaled reliability (iBDD-SR), exploits the channel reliabilities and is therefore soft in nature. However, the messages exchanged by the component decoders are binary (hard) messages, which significantly reduces the decoder data flow. The exchanged binary messages are obtained by combining the channel reliability with the BDD decoder output reliabilities, properly conveyed by a scaling factor applied to the BDD decisions. We perform a density evolution analysis for generalized low-density parity-check (GLDPC) code ensembles and spatially coupled GLDPC code ensembles, from which the scaling factors of the iBDD-SR for product and staircase codes, respectively, can be obtained. For the white additive Gaussian noise channel, we show performance gains up to 0.29 dB and 0.31 dB for product and staircase codes compared to conventional iterative BDD (iBDD) with the same decoder data flow. Furthermore, we show that iBDD-SR approaches the performance of ideal iBDD that prevents miscorrections.


Alireza Sheikh

Chalmers, Electrical Engineering, Communication and Antenna Systems, Communication Systems

Alexandre Graell I Amat

Chalmers, Electrical Engineering, Communication and Antenna Systems, Communication Systems

Gianluigi Liva

German Aerospace Center (DLR)

IEEE Transactions on Communications

00906778 (ISSN)

Vol. 67 12 8167-8178

Energy-efficient optical fibre communication

Knut and Alice Wallenberg Foundation, 2014-07-01 -- 2019-06-30.

Subject Categories


Probability Theory and Statistics

Signal Processing



More information

Latest update