Codes LDPC non-binaire de nouvelle generation
type: Distribution
access URL: https://theses.hal.science/tel-00766409
format: HTML
issued: 2026-05-30T12:44:02.625906
modified: 2026-05-30T12:44:02.542112

test_moissonnage_selune
type: Agent

Codes LDPC non-binaire de nouvelle generation
type: Dataset
contact point: Organization
  fn: CCSD
keyword: codes
keyword: theses
keyword: non-binary-cluster-ldpc-codes
keyword: ems-decoding-algorithm
keyword: local-list-based-decoding
keyword: infoeu-reposemanticsdoctoralthesis
keyword: infoinfo-itcomputer-science-csinformation-theory-csit
keyword: non-binary-ldpc-codes
keyword: mathmath-itmathematics-mathinformation-theory-mathit
keyword: simplied-decoding-of-non-binary-ldpc
landing page: https://theses.hal.science/tel-00766409
description: In this thesis we present our work in the domain of non-binary decoding algorithm for general classes of non-binary LDPC codes. Binary Low-Density Parity-Check (LDPC) codes were originally presented by Gallager in 1963, and after some fundamental theo- retical advancement, they were considered in standards like DVB-S2, WI-MAX, DSL, W-LAN etc. Later on, Non-Binary LDPC (NB-LDPC) codes were proposed in liter- ature, and showed better performance for small lengths or when used on non-binary channels. However, the advantages of using NB-LDPC codes come with the conse- quence of a heavily increased decoding complexity. For a code defined in GF (q), the complexity is of the order O (q2). Similarly, the memory required for storing messages is of order O (q). Consequently, the implementation of an LDPC-decoder defined over a field order q > 64 becomes practically impossible. The main objective of the thesis is to develop reduced complexity algorithms for non-binary LDPC codes that exhibit excellent performance and are practically implementable. For better decoding per- formance, not only the decoding algorithm is important, but also the structure of the code plays an important role. With this goal in mind, a new family of codes called cluster-NB-LDPC codes was developed and specific improvements of the NB decoder for cluster-NB-LDPC codes were proposed. Our principal result is that we were able to propose decoders for cluster-NB-LDPC codes with reduced complexity compared to usual decoders for NB-LDPC codes on fields, without any performance loss in error correction capability. iv Acknowledgements In the first part of the thesis, we modify the EMS algorithm for cluster codes. We see that the direct implementation of the EMS algorithm to NB cluster-LDPC codes is not a feasible option. There is a loss in performance and an increase in decoding complexity. Therefore, we propose some modification in the procedure, which not only significantly improves the decoding performance b…
issued: 2026-05-30T12:44:02.597908
language: fr
modified: 2026-05-30T12:44:02.597919