English

Successive Cancellation List Decoding of Product Codes with Reed-Muller Component Codes

Information Theory 2019-08-29 v1 math.IT

Abstract

This letter proposes successive cancellation list (SCL) decoding of product codes with Reed--Muller (RM) component codes. SCL decoding relies on a product code description based on the 2×22\times 2 Hadamard kernel, which enables interpreting the code as an RM subcode. The focus is on a class of product codes considered in wireless communication systems, based on single parity-check and extended Hamming component codes. For short product codes, it is shown that SCL decoding with a moderate list size performs as well as (and, sometimes, outperforms) belief propagation (BP) decoding. Furthermore, by concatenating a short product code with a high-rate outer code, SCL decoding outperforms BP decoding by up to 1.41.4 dB.

Keywords

Cite

@article{arxiv.1908.10397,
  title  = {Successive Cancellation List Decoding of Product Codes with Reed-Muller Component Codes},
  author = {Mustafa Cemil Coşkun and Thomas Jerkovits and Gianluigi Liva},
  journal= {arXiv preprint arXiv:1908.10397},
  year   = {2019}
}

Comments

accepted for publication in IEEE Communications Letters

R2 v1 2026-06-23T10:58:20.800Z