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

2015 ◽  
Vol E98.B (9) ◽  
pp. 1824-1831 ◽  
Author(s):  
Yinfang HONG ◽  
Hui LI ◽  
Wenping MA ◽  
Xinmei WANG
Author(s):  
Jung-Hyun KIM ◽  
Inseon KIM ◽  
Gangsan KIM ◽  
Hong-Yeop SONG

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.


2017 ◽  
Vol 96 (1) ◽  
pp. 1437-1449 ◽  
Author(s):  
Shajeel Iqbal ◽  
Adnan Ahmed Hashmi ◽  
GoangSeog Choi

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

Sign in / Sign up

Export Citation Format

Share Document