TY - GEN
T1 - Decoding of moderate length LDPC codes via learned clustered check node scheduling
AU - Habib, Salman
AU - Beemer, Allison
AU - Kliewer, Jörg
N1 - Publisher Copyright:
© 2021 IEEE
PY - 2021/9/6
Y1 - 2021/9/6
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85118141001&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85118141001&partnerID=8YFLogxK
U2 - 10.1109/ISWCS49558.2021.9562199
DO - 10.1109/ISWCS49558.2021.9562199
M3 - Conference contribution
AN - SCOPUS:85118141001
T3 - Proceedings of the International Symposium on Wireless Communication Systems
BT - 2021 17th International Symposium on Wireless Communication Systems, ISWCS 2021
PB - VDE Verlag GmbH
T2 - 17th International Symposium on Wireless Communication Systems, ISWCS 2021
Y2 - 6 September 2021 through 9 September 2021
ER -