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.


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;



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


VoR (Version of Record)

Published in

IEEE Access




27851 - 27860


Institute of Electrical and Electronics Engineers (IEEE)



Copyright date


Available date


Publisher version