English

List Message Passing Decoding of Non-binary Low-Density Parity-Check Codes

Information Theory 2021-04-14 v1 math.IT

Abstract

A decoding algorithm for qq-ary low-density parity-check codes over the qq-ary symmetric channel is introduced. The exchanged messages are lists of symbols from \Fq\Fq. A density evolution analysis for maximum list sizes 11 and 22 is developed. Thresholds for selected regular low-density parity-check code ensembles are computed showing gains with respect to a similar algorithm in the literature. Finite-length simulation results confirm the asymptotic analysis.

Keywords

Cite

@article{arxiv.2104.06328,
  title  = {List Message Passing Decoding of Non-binary Low-Density Parity-Check Codes},
  author = {Emna Ben Yacoub},
  journal= {arXiv preprint arXiv:2104.06328},
  year   = {2021}
}
R2 v1 2026-06-24T01:07:51.102Z