Affine Subcode Ensemble Decoding of Linear Block Codes
This work addresses error correction in communication systems, offering an incremental improvement over existing ensemble decoding schemes.
The paper tackled the problem of improving error correction performance and reducing latency in short block length regimes by introducing affine subcode ensemble decoding (aSCED), which generalizes existing schemes to include affine subcodes. The result showed improved performance over competing methods, achieving near-maximum likelihood performance for one BCH code with only 64 BP decoding paths.
In the short block length regime, ensemble decoding schemes with their inherently parallel structure can improve error correction performance and reduce latency compared to stand-alone suboptimal decoders such as belief propagation (BP). In this work, we introduce affine subcode ensemble decoding (aSCED), which uses an ensemble of decoders operating on linear block codes and both linear and strictly affine subcodes. This generalizes the recently proposed subcode ensemble decoding (SCED), which is restricted to linear subcodes. We derive BP update rules for affine subcodes and show that aSCED simplifies ensemble design compared to SCED, multiple bases BP, and automorphism ensemble decoding. Monte-Carlo simulations of two low-density parity-check codes and two Bose-Chaudhuri-Hocquenghem (BCH) codes demonstrate improved error correction performance of aSCED over competing existing ensemble schemes. Notably, for one BCH code, when combining ensemble design with algorithms for constructing high-performance parity-check matrices, aSCED achieves near-maximum likelihood performance using only 64 BP decoding paths.