08952695.pdf (6.55 MB)
Download file

Improved Multiple Bit-Flipping Fast-SSC Decoding of Polar Codes

Download (6.55 MB)
journal contribution
posted on 24.04.2020, 08:50 by Xiumin Wang, Ting Wang, Jun Li, Yue Zhang
Polar codes can provably achieve channel capacity and have been used in standards of the 5th generation wireless communication. As the first decoding algorithm of polar codes, successive cancellation (SC) suffers a significant error-correction performance loss at the moderate to short code length. The SC-Flip decoding aims to correct the first error in the SC decoding, and has the competitive error-correction performance compared with the SC decoding at the cost of high decoding latency. However, there may exist more than one errors in the SC decoding. Therefore, this paper proposes to enhance the fast-simplified SC (Fast-SSC) decoding to incorporate multiple bit-flipping, and further proposes two enhanced Fast-SSC-Flip decoding algorithms. One is a two-bit-flipping Fast-SSC (Fast-SSC-2Flip-E 2 ) decoding algorithm based on the distribution of the second error (E 2 ) in the Fast-SSC decoding, and is further expanded to flip multiple bits based on the distribution of multiple errors. The other is a partitioned Fast-SSC-Flip (PA-Fast-SSC-Flip) decoding algorithm. The Fast-SSC decoder tree is divided into several partitions, on which the Fast-SSC-Flip decoding is performed. Compared with the traditional Fast-SSC-Flip decoding, the proposed Fast-SSC-2Flip-E 2 has an error-correction performance gain up to 0.2 dB while keeping the average complexity close to that of the traditional Fast-SSC-Flip. The decoding speed of the PA-Fast-SSC-Flip is up to 6 times faster than that of traditional Fast-SSC-Flip, and has an error-correction performance gain up to 0.16dB.

Funding

10.13039/501100004731-Natural Science Foundation of Zhejiang Province; 10.13039/501100001809-National Natural Science Foundation of China; 10.13039/100010669-H2020 LEIT Information and Communication Technologies; Key Laboratory of Electromagnetic Wave Information Technology and Metrology of Zhejiang Province, College of Information Engineering, China Jiliang University, Hangzhou, China;

History

Citation

IEEE Access (2020) Volume: 8 Page(s): 27851 - 27860

Version

VoR (Version of Record)

Published in

IEEE Access

Volume

8

Pagination

27851 - 27860

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

eissn

2169-3536

Copyright date

2020

Available date

08/01/2020

Publisher version

https://ieeexplore.ieee.org/abstract/document/8952695

Language

en