scholarly journals The Effect of Error Propagation on the Performance of Polar Codes Utilizing Successive Cancellation Decoding Algorithm

2019 ◽  
Vol 8 (2) ◽  
pp. 114-120
Author(s):  
O. Gazi ◽  
A. A. Andi
Keyword(s):  
Error Propagation ◽  
Polar Codes ◽  
Decoding Algorithm ◽  
Wrong Decision ◽  
Successive Cancellation ◽  
Successive Cancellation Decoding

 In this paper, we discuss and analyze the effect of error propagation on the performance polar codes decoded using the successive cancellation algorithm. We show that error propagation due to erroneous bit decision is a catastrophic issue for the successive cancellation decoding of polar codes. Even a wrong decision on a single bit may cause an abundance of successor bits to be wrongly decoded. Furthermore, we observe that the performance of polar codes is significantly improved if even single bit errors are detected and corrected before the decoding of successor bits.

scholarly journals Reinforcement Learning for Bit-Flipping Decoding of Polar Codes

Entropy ◽  
2021 ◽  
Vol 23 (2) ◽  
pp. 171
Author(s):  
Xiumin Wang ◽  
Jinlong He ◽  
Jun Li ◽  
Liang Shan
Keyword(s):  
Reinforcement Learning ◽  
Error Propagation ◽  
Polar Codes ◽  
Learning Technology ◽  
Decoding Algorithm ◽  
Critical Set ◽  
Q Learning ◽  
Successive Cancellation ◽  
Information Sequence ◽  
Decoding Delay

A traditional successive cancellation (SC) decoding algorithm produces error propagation in the decoding process. In order to improve the SC decoding performance, it is important to solve the error propagation. In this paper, we propose a new algorithm combining reinforcement learning and SC flip (SCF) decoding of polar codes, which is called a Q-learning-assisted SCF (QLSCF) decoding algorithm. The proposed QLSCF decoding algorithm uses reinforcement learning technology to select candidate bits for the SC flipping decoding. We establish a reinforcement learning model for selecting candidate bits, and the agent selects candidate bits to decode the information sequence. In our scheme, the decoding delay caused by the metric ordering can be removed during the decoding process. Simulation results demonstrate that the decoding delay of the proposed algorithm is reduced compared with the SCF decoding algorithm, based on critical set without loss of performance.

Sign in / Sign up

Export Citation Format

Share Document