Abstract:This paper presents an enhanced belief propagation (BP) decoding algorithm and a reinforcement learning-based BP decoding algorithm for polar codes. The enhanced BP algorithm weighs each Processing Element (PE) input based on their signals and Euclidean distances using a heuristic metric. The proposed reinforcement learning-based BP decoding strategy relies on reweighting the messages and consists of two steps: we first weight each PE input based on their signals and Euclidean distances using a heuristic metric, then a Q-learning algorithm (QLBP) is employed to figure out the best correction factor for successful decoding. Simulations show that the proposed enhanced BP and QLBP decoders outperform the successive cancellation (SC) and belief propagation (BP) decoders, and approach the SCL decoders.

What problem does this paper attempt to address?

The paper attempts to address the problem of improving the decoding performance of Polar Codes. Specifically, the authors propose an enhanced Belief Propagation (BP) decoding algorithm and a Q-learning-based Belief Propagation (QLBP) decoding algorithm to improve the performance of traditional decoding methods. ### Background - **Polar Codes**: Polar Codes are a significant breakthrough in coding theory proposed by Arikan in 2009. They can achieve channel capacity and are widely used in 5G communication standards. - **Traditional Decoders**: - **Successive Cancellation (SC) Decoder**: Although it has low complexity, its performance is poor, especially in high real-time applications. - **Successive Cancellation List (SCL) Decoder**: It improves error correction performance by storing the most likely codeword list, but it has high computational complexity. - **Belief Propagation (BP) Decoder**: It has the advantages of parallel processing, high throughput, and low latency, but requires many iterations to achieve good performance. ### Proposed Methods 1. **Enhanced BP Decoding Algorithm**: - Introduces a weighting technique based on Euclidean distance and signal to weight the input of each Processing Element (PE). - This weighting technique aims to optimize the message passing process, thereby improving decoding performance. 2. **Q-learning-based BP Decoding Algorithm (QLBP)**: - Further introduces the Q-learning algorithm on the basis of the enhanced BP algorithm to dynamically adjust the weighting factors. - The Q-learning algorithm learns the optimal weighting factors through a reward mechanism to ensure optimized decoding performance. ### Experimental Results - **Simulation Results Show**: The proposed enhanced BP and QLBP decoders outperform traditional SC and BP decoders in terms of Bit Error Rate (BER) and Frame Error Rate (FER), and are close to the performance of the SCL decoder. - **Applicability**: The QLBP algorithm performs particularly well under low Signal-to-Noise Ratio (SNR) conditions, making it suitable for decoding tasks in low SNR environments. ### Conclusion - The paper significantly improves the decoding performance of Polar Codes, especially in low SNR environments, by introducing an enhanced BP decoding algorithm and a Q-learning-based BP decoding algorithm. - Future work will consider directions such as puncturing techniques and multi-antenna systems to further optimize decoding performance.

Decoding of Polar Codes Based on Q-Learning-Driven Belief Propagation

XJ-BP: Express Journey Belief Propagation Decoding for Polar Codes

An Enhanced Belief Propagation Decoder for Polar Codes

Belief Propagation Bit-Strengthening Decoder for Polar Codes

Belief Propagation Decoding of Polar Codes Using Intelligent Post-Processing

Higher-Order Belief Propagation Correction Decoder for Polar Codes

Performance Analysis of Systematic Polar Codes with Belief Propagation Algorithm

Study of Adaptive Reweighted Sparse Belief Propagation Decoders for Polar Codes

Reduced Complexity Belief Propagation Decoders for Polar Codes

Reduced Complexity Belief Propagation Decoding Algorithm for Polar Codes Based on the Principle of Equal Spacing.

CRC-Aided Learned Ensembles of Belief-Propagation Polar Decoders

High-Throughput and Flexible Belief Propagation List Decoder for Polar Codes

Polar Codes for CQ Channels: Decoding via Belief-Propagation with Quantum Messages

BP List Decoding of Polar Codes with Adaptive Bit Splitting over Critical Set.

A Data Structure-Based Approximate Belief Propagation Decoder for Polar Codes

Algorithm and Architecture for Hybrid Decoding of Polar Codes

A Memory Efficient Belief Propagation Decoder for Polar Codes

Convolutional Neural Network-aided Bit-flipping for Belief Propagation Decoding of Polar Codes

Iterative Multistage Decoding of Polar Code Based Multilevel Codes

A Novel Labeling Scheme for Neural Belief Propagation in Polar Codes.

Mitigating Clipping Effects on Error Floors under Belief Propagation Decoding of Polar Codes