Error-and-erasure Decoding of Product and Staircase Codes with Simplified Extrinsic Message Passing
Sisi Miao, Lukas Rapp, and Laurent Schmalen

TL;DR
This paper simplifies the extrinsic message passing decoding algorithm for product and staircase codes with error-and-erasure decoding, reducing complexity while maintaining or improving performance.
Contribution
It derives a simplified EMP decoding method from IMP outputs for EaE decoding, lowering complexity and enhancing decoding performance.
Findings
Reduced BDD steps to match IMP complexity
Proposed heuristic further decreases complexity
Achieved up to 0.2 dB performance improvement
Abstract
The decoding performance of product codes and staircase codes based on iterative bounded-distance decoding (iBDD) can be improved with the aid of a moderate amount of soft information, maintaining a low decoding complexity. One promising approach is error-and-erasure (EaE) decoding, whose performance can be reliably estimated with density evolution (DE). However, the extrinsic message passing (EMP) decoder required by the DE analysis entails a much higher complexity than the simple intrinsic message passing (IMP) decoder. In this paper, we simplify the EMP decoding algorithm for the EaE channel for two commonly-used EaE decoders by deriving the EMP decoding results from the IMP decoder output and some additional logical operations based on the algebraic structure of the component codes and the EaE decoding rule. Simulation results show that the number of BDD steps is reduced to being…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsError Correcting Code Techniques · DNA and Biological Computing · Cooperative Communication and Network Coding
