A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting
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, a...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/895782 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556540400238592 |
|---|---|
| author | Yingxian Zhang Xiaofei Pan Kegang Pan Zhan Ye Chao Gong |
| author_facet | Yingxian Zhang Xiaofei Pan Kegang Pan Zhan Ye Chao Gong |
| author_sort | Yingxian Zhang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-200f3c3a4769448ba1562ada3148e541 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-200f3c3a4769448ba1562ada3148e5412025-02-03T05:45:04ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/895782895782A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and CorrectingYingxian Zhang0Xiaofei Pan1Kegang Pan2Zhan Ye3Chao Gong4Laboratory of Satellite Communications, College of Communications Engineering, PLA University of Science and Technology, Nanjing 210007, ChinaLaboratory of Satellite Communications, College of Communications Engineering, PLA University of Science and Technology, Nanjing 210007, ChinaLaboratory of Satellite Communications, College of Communications Engineering, PLA University of Science and Technology, Nanjing 210007, ChinaLaboratory of Satellite Communications, College of Communications Engineering, PLA University of Science and Technology, Nanjing 210007, ChinaLaboratory of Satellite Communications, College of Communications Engineering, PLA University of Science and Technology, Nanjing 210007, ChinaWe 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.http://dx.doi.org/10.1155/2014/895782 |
| spellingShingle | Yingxian Zhang Xiaofei Pan Kegang Pan Zhan Ye Chao Gong A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting The Scientific World Journal |
| title | A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting |
| title_full | A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting |
| title_fullStr | A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting |
| title_full_unstemmed | A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting |
| title_short | A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting |
| title_sort | parallel decoding algorithm for short polar codes based on error checking and correcting |
| url | http://dx.doi.org/10.1155/2014/895782 |
| work_keys_str_mv | AT yingxianzhang aparalleldecodingalgorithmforshortpolarcodesbasedonerrorcheckingandcorrecting AT xiaofeipan aparalleldecodingalgorithmforshortpolarcodesbasedonerrorcheckingandcorrecting AT kegangpan aparalleldecodingalgorithmforshortpolarcodesbasedonerrorcheckingandcorrecting AT zhanye aparalleldecodingalgorithmforshortpolarcodesbasedonerrorcheckingandcorrecting AT chaogong aparalleldecodingalgorithmforshortpolarcodesbasedonerrorcheckingandcorrecting AT yingxianzhang paralleldecodingalgorithmforshortpolarcodesbasedonerrorcheckingandcorrecting AT xiaofeipan paralleldecodingalgorithmforshortpolarcodesbasedonerrorcheckingandcorrecting AT kegangpan paralleldecodingalgorithmforshortpolarcodesbasedonerrorcheckingandcorrecting AT zhanye paralleldecodingalgorithmforshortpolarcodesbasedonerrorcheckingandcorrecting AT chaogong paralleldecodingalgorithmforshortpolarcodesbasedonerrorcheckingandcorrecting |