Subcode Ensemble Decoding of Linear Block Codes

Understand

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.