Decoding of moderate length LDPC codes via learned clustered check node scheduling

Salman Habib, Allison Beemer, Jörg Kliewer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this work, we consider the sequential decoding of moderate length low-density parity-check (LDPC) codes via reinforcement learning (RL). The sequential decoding scheme is modeled as a Markov decision process (MDP), and an optimized decoding policy is subsequently obtained via RL. In contrast to our previous works, where an agent learns to schedule only a single check node (CN) within a group (cluster) of CNs per iteration, in this work we train the agent to schedule all CNs in a cluster, and all clusters in every iteration. That is, in each RL step, an agent learns to schedule CN clusters sequentially depending on the reward associated with the outcome of scheduling a particular cluster. We also propose a modified MDP and a uniform sequential decoding policy, enabling the RL-based decoder to be suitable for much longer LDPC codes than the ones studied in our previous work. The proposed RL-based decoder exhibits an SNR gain of almost 0.8 dB for fixed bit error probability over the standard flooding approach.

Original languageEnglish (US)
Title of host publication2021 17th International Symposium on Wireless Communication Systems, ISWCS 2021
PublisherVDE Verlag GmbH
ISBN (Electronic)9781728174327
DOIs
StatePublished - Sep 6 2021
Event17th International Symposium on Wireless Communication Systems, ISWCS 2021 - Berlin, Germany
Duration: Sep 6 2021Sep 9 2021

Publication series

NameProceedings of the International Symposium on Wireless Communication Systems
Volume2021-September
ISSN (Print)2154-0217
ISSN (Electronic)2154-0225

Conference

Conference17th International Symposium on Wireless Communication Systems, ISWCS 2021
Country/TerritoryGermany
CityBerlin
Period9/6/219/9/21

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Fingerprint

Dive into the research topics of 'Decoding of moderate length LDPC codes via learned clustered check node scheduling'. Together they form a unique fingerprint.

Cite this