A Generalization Belief Propagation Decoding Algorithm for Polar Codes Based on Particle Swarm Optimization
Joint Authors
Liu, Aijun
Pan, Xiaofei
He, Shi
Gong, Chao
Zhang, Yingxian
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-05-13
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Zhang, Yingxian& Liu, Aijun& Pan, Xiaofei& He, Shi& Gong, Chao. 2014. A Generalization Belief Propagation Decoding Algorithm for Polar Codes Based on Particle Swarm Optimization. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-484602
Modern Language Association (MLA)
Zhang, Yingxian…[et al.]. A Generalization Belief Propagation Decoding Algorithm for Polar Codes Based on Particle Swarm Optimization. Mathematical Problems in Engineering No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-484602
American Medical Association (AMA)
Zhang, Yingxian& Liu, Aijun& Pan, Xiaofei& He, Shi& Gong, Chao. A Generalization Belief Propagation Decoding Algorithm for Polar Codes Based on Particle Swarm Optimization. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-484602
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-484602