Abstract
This paper explores the application of reinforcement learning techniques toenhance the performance of decoding of linear block codes based on flippingbits and finding optimal decisions. We describe the methodology for mapping theiterative decoding process into Markov Decision Processes (MDPs) and proposedifferent methods to reduce the number of states in the MDP. A truncated MDP isproposed to reduce the number of states in the MDP by learning a Hamming ballwith a specified radius around codewords. We then propose a general scheme forreinforcement learning based decoders applicable to any class of codes toimprove the performance of decoders. We call this scheme an action-listdecoding. We design an action-list decoder based on the Deep-Q network valuesthat substantially enhance performance. We also get benefit of automorphismgroup of code to further improve the code performance. Additionally, we proposea feedback-based method to exploit and enhance the performance of existinghigh-performing decoders by applying reinforcement learning algorithms afterthe existing decoders. These approaches effectively reduces the complexity ofthe reinforcement learning block. Finally, we present experimental results forthe Low-Density Parity Check (LDPC) codes over the Binary Symmetric Channel(BSC) to demonstrate the efficiency of the proposed methods.