English

Decoding of NB-LDPC codes over Subfields

Information Theory 2024-10-30 v2 math.IT

Abstract

The non-binary low-density parity-check (NB-LDPC) codes can offer promising performance advantages but suffer from high decoding complexity. To tackle this challenge, in this paper, we consider NB-LDPC codes over finite fields as codes over \textit{subfields} as a means of reducing decoding complexity. In particular, our approach is based on a novel method of expanding a non-binary Tanner graph over a finite field into a graph over a subfield. This approach offers several decoding strategies for a single NB-LDPC code, with varying levels of performance-complexity trade-offs. Simulation results demonstrate that in a majority of cases, performance loss is minimal when compared with the complexity gains.

Keywords

Cite

@article{arxiv.2005.07352,
  title  = {Decoding of NB-LDPC codes over Subfields},
  author = {V. B. Wijekoon and Emanuele Viterbo and Yi Hong},
  journal= {arXiv preprint arXiv:2005.07352},
  year   = {2024}
}

Comments

This work has been submitted to the IEEE for possible publication