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

Document Type

Conference Proceeding

Publication Date

9-6-2021

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.

Identifier

85118141001 (Scopus)

ISBN

[9781728174327]

Publication Title

Proceedings of the International Symposium on Wireless Communication Systems

External Full Text Location

https://doi.org/10.1109/ISWCS49558.2021.9562199

e-ISSN

21540225

ISSN

21540217

Volume

2021-September

Grant

ECCS-1711056

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS