Improved Belief Propagation Decoding Algorithm for Short Polar Codes

2017 ◽  
Vol 96 (1) ◽  
pp. 1437-1449 ◽  
Author(s):  
Shajeel Iqbal ◽  
Adnan Ahmed Hashmi ◽  
GoangSeog Choi
2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Ming Yan ◽  
Xingrui Lou ◽  
Yan Wang

Polar code has the characteristics of simple coding and high reliability, and it has been used as the control channel coding scheme of 5G wireless communication. However, its decoding algorithm always encounters problems of large decoding delay and high iteration complexity when dealing with channel noise. To address the above challenges, this paper proposes a channel noise optimized decoding scheme based on a convolutional neural network (CNN). Firstly, a CNN is adopted to extract and train the colored channel noise to get more accurate estimation noise, and then, the belief propagation (BP) decoding algorithm is used to decode the polar codes based on the output of the CNN. To analyze and verify the performance of the proposed channel noise optimized decoding scheme, we simulate the decoding of polar codes with different correlation coefficients, different loss function parameters, and different code lengths. The experimental results show that the CNN-BP concatenated decoding can better suppress the colored channel noise and significantly improve the decoding gain compared with the traditional BP decoding algorithm.


2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
Yingxian Zhang ◽  
Aijun Liu ◽  
Xiaofei Pan ◽  
Shi He ◽  
Chao Gong

We propose a generalization belief propagation (BP) decoding algorithm based on particle swarm optimization (PSO) to improve the performance of the polar codes. Through the analysis of the existing BP decoding algorithm, we first introduce a probability modifying factor to each node of the BP decoder, so as to enhance the error correcting capacity of the decoding. Then, we generalize the BP decoding algorithm based on these modifying factors and drive the probability update equations for the proposed decoding. Based on the new probability update equations, we show the intrinsic relationship of the existing decoding algorithms. Finally, in order to achieve the best performance, we formulate an optimization problem to find the optimal probability modifying factors for the proposed decoding algorithm. Furthermore, a method based on the modified PSO algorithm is also introduced to solve that optimization problem. Numerical results show that the proposed generalization BP decoding algorithm achieves better performance than that of the existing BP decoding, which suggests the effectiveness of the proposed decoding algorithm.


2020 ◽  
Vol 14 (14) ◽  
pp. 2309-2318
Author(s):  
Yinyou Mao ◽  
Dong Yang ◽  
Xingcheng Liu ◽  
Yi Xie

Author(s):  
Jian Gao ◽  
Dexin Zhang ◽  
Jincheng Dai ◽  
Kai Niu ◽  
Chao Dong

2018 ◽  
Vol 22 (6) ◽  
pp. 1160-1163 ◽  
Author(s):  
Qing-Ping Yu ◽  
Zhi-Ping Shi ◽  
Li Deng ◽  
Xingwang Li

Author(s):  
Menghui Xu ◽  
Shusen Jing ◽  
Jun Lin ◽  
Weikang Qian ◽  
Zaichen Zhang ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document