Improved Successive Cancellation Flip Decoding of Polar Codes Based on Error Distribution
arXiv:1711.11096 · doi:10.1109/WCNCW.2018.8368991
Abstract
Polar codes are a class of linear block codes that provably achieves channel capacity, and have been selected as a coding scheme for 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 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 dB at a target FER of .
arXiv commentThis 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 (5)
- Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
- LLR-based Successive Cancellation List Decoding of Polar Codes
- Fast and Flexible Successive-Cancellation List Decoders for Polar Codes
- Fast-SSC-Flip Decoding of Polar Codes
- Scalable Successive-Cancellation Hardware Decoder for 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