Improved Successive Cancellation Flip Decoding of Polar Codes Based on Error Distribution

Abstract

Polar codes are a class of linear block codes that provably achieves channel capacity, and have been selected as a coding scheme for $5^{\mathrm{th}}$ generation wireless communication standards. Successive-cancellation (SC) decoding of polar codes has mediocre error-correction performance on short to moderate codeword lengths: the SC-Flip decoding algorithm is one of the solutions that have been proposed to overcome this issue. On the other hand, SC-Flip has a higher implementation complexity compared to SC due to the required log-likelihood ratio (LLR) selection and sorting process. Moreover, it requires a high number of iterations to reach good error-correction performance. In this work, we propose two techniques to improve the SC-Flip decoding algorithm for low-rate codes, based on the observation of channel-induced error distributions. The first one is a fixed index selection (FIS) scheme to avoid the substantial implementation cost of LLR selection and sorting with no cost on error-correction performance. The second is an enhanced index selection (EIS) criterion to improve the error-correction performance of SC-Flip decoding. A reduction of $24.6\%$ in the implementation cost of logic elements is estimated with the FIS approach, while simulation results show that EIS leads to an improvement on error-correction performance improvement up to $0.42$ dB at a target FER of $10^{-4}$.

This version of the manuscript corrects an error in the previous ArXiv version, as well as the published version in IEEE Xplore under the same title, which has the DOI:10.1109/WCNCW.2018.8368991. The corrections include all the simulations of SC-Flip-based and SC-Oracle decoders, along with associated comments in-text

References in corpus (2)

• Fast and Flexible Successive-Cancellation List Decoders for Polar Codes
• Fast-SSC-Flip Decoding of Polar Codes

Cited by in corpus (10)

• Fast-SSC-Flip Decoding of Polar Codes
• Polar Codes and Their Quantum-Domain Counterparts
• Practical Dynamic SC-Flip Polar Decoders: Algorithm and Implementation
• Learning to Flip Successive Cancellation Decoding of Polar Codes with LSTM Networks
• Deep-Learning-Aided Successive Cancellation List Flip Decoding for Polar Codes
• Generalized Restart Mechanism for Successive-Cancellation Flip Decoding of Polar Codes
• Algorithm and Architecture for Path Metric Aided Bit-Flipping Decoding of Polar Codes
• DNC-Aided SCL-Flip Decoding of Polar Codes
• Fast Thresholded SC-Flip Decoding of Polar Codes
• SC-Fano Decoding of Polar Codes