A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting
Joint Authors
Pan, Xiaofei
Pan, Kegang
Ye, Zhan
Gong, Chao
Zhang, Yingxian
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-23
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
We propose a parallel decoding algorithm based on error checking and correcting to improve the performance of the short polar codes.
In order to enhance the error-correcting capacity of the decoding algorithm, we first derive the error-checking equations generated on the basis of the frozen nodes, and then we introduce the method to check the errors in the input nodes of the decoder by the solutions of these equations.
In order to further correct those checked errors, we adopt the method of modifying the probability messages of the error nodes with constant values according to the maximization principle.
Due to the existence of multiple solutions of the error-checking equations, we formulate a CRC-aided optimization problem of finding the optimal solution with three different target functions, so as to improve the accuracy of error checking.
Besides, in order to increase the throughput of decoding, we use a parallel method based on the decoding tree to calculate probability messages of all the nodes in the decoder.
Numerical results show that the proposed decoding algorithm achieves better performance than that of some existing decoding algorithms with the same code length.
American Psychological Association (APA)
Zhang, Yingxian& Pan, Xiaofei& Pan, Kegang& Ye, Zhan& Gong, Chao. 2014. A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-1051497
Modern Language Association (MLA)
Zhang, Yingxian…[et al.]. A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting. The Scientific World Journal No. 2014 (2014), pp.1-14.
https://search.emarefa.net/detail/BIM-1051497
American Medical Association (AMA)
Zhang, Yingxian& Pan, Xiaofei& Pan, Kegang& Ye, Zhan& Gong, Chao. A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-1051497
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1051497