Reinforcement Learning for Channel Coding: Learned Bit-Flipping Decoding

06/11/2019
by   Fabrizio Carpi, et al.
0

In this paper, we use reinforcement learning to find effective decoding strategies for binary linear codes. We start by reviewing several iterative decoding algorithms that involve a decision-making process at each step, including bit-flipping (BF) decoding, residual belief propagation, and anchor decoding. We then illustrate how such algorithms can be mapped to Markov decision processes allowing for data-driven learning of optimal decision strategies, rather than basing decisions on heuristics or intuition. As a case study, we consider BF decoding for both the binary symmetric and additive white Gaussian noise channel. Our results show that learned BF decoders can offer a range of performance--complexity trade-offs for the considered Reed--Muller and BCH codes, and achieve near-optimal performance in some cases. We also demonstrate learning convergence speed-ups when biasing the learning process towards correct decoding decisions, as opposed to relying only on random explorations and past knowledge.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2018

Decoding Reed-Muller Codes Using Minimum-Weight Parity Checks

Reed-Muller (RM) codes exhibit good performance under maximum-likelihood...
research
05/15/2020

Decoding of NB-LDPC codes over Subfields

The non-binary low-density parity-check (NB-LDPC) codes can offer promis...
research
07/13/2021

Efficient Belief Propagation List Ordered Statistics Decoding of Polar Codes

New algorithms for efficient decoding of polar codes (which may be CRC-a...
research
04/19/2020

Optimization Algorithms for Improving the Performance of Permutation Trellis Codes

In this paper, soft-decision decoders of permutation trellis codes (PTC)...
research
09/09/2020

On Decoding of Reed-Muller Codes Using Local Graph Search

We present a novel iterative decoding algorithm for Reed-Muller (RM) cod...
research
05/23/2018

Communication Algorithms via Deep Learning

Coding theory is a central discipline underpinning wireline and wireless...
research
01/26/2021

Channel Matching: An Adaptive Technique to Increase the Accuracy of Soft Decisions

Nonlinear interference is modeled by a time-varying conditionally Gaussi...

Please sign up or login with your details

Forgot password? Click here to reset