Subcode Ensemble Decoding of Linear Block Codes
Jonathan Mandelbaum, Holger J\"akel, Laurent Schmalen

TL;DR
This paper introduces subcode ensemble decoding (SCED), a novel approach for short block length LDPC codes that improves decoding performance without complex searches or automorphism group knowledge.
Contribution
The paper proposes SCED, a new ensemble decoding method for short LDPC codes that enhances error correction and reduces decoding complexity.
Findings
SCED outperforms stand-alone decoding and automorphism ensemble decoding in simulations.
SCED does not require NP-complete searches for low-weight dual codewords.
SCED is effective for short block length LDPC codes with unknown automorphism groups.
Abstract
Low-density parity-check (LDPC) codes together with belief propagation (BP) decoding yield exceptional error correction capabilities in the large block length regime. Yet, there remains a gap between BP decoding and maximum likelihood decoding for short block length LDPC codes. In this context, ensemble decoding schemes yield both reduced latency and good error rates. In this paper, we propose subcode ensemble decoding (SCED), which employs an ensemble of decodings on different subcodes of the code. To ensure that all codewords are decodable, we use the concept of linear coverings and explore approaches for sampling suitable ensembles for short block length LDPC codes. Monte-Carlo simulations conducted for three LDPC codes demonstrate that SCED improves decoding performance compared to stand-alone decoding and automorphism ensemble decoding. In particular, in contrast to existing…
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 · Evolutionary Algorithms and Applications · Advanced Wireless Communication Techniques
