Title
Improved Bit-Flipping Algorithm for Successive Cancellation Decoding of Polar Codes.
Abstract
The interest in polar codes has been increasing significantly since their adoption for use in the 5 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">th</sup> generation wireless systems standard. Successive cancellation (SC) decoding algorithm has low implementation complexity, but yields mediocre error-correction performance at the code lengths of interest. SC-Flip algorithm improves the error-correction performance of SC by identifying possibly erroneous decisions made by SC and re-iterates after flipping one bit. It was recently shown that only a portion of bit-channels are most likely to be in error. In this paper, we investigate the average log-likelihood ratio (LLR) values and their distribution related to the erroneous bit-channels, and develop the Thresholded SC-Flip (TSCF) decoding algorithm. We also replace the LLR selection and sorting of SC-Flip with a comparator to reduce the implementation complexity. Simulation results demonstrate that for practical code lengths and a wide range of rates, TSCF shows negligible loss compared with the error-correction performance obtained when all single-errors are corrected. At matching maximum iterations, TSCF has an error-correction performance gain of up to 0.45 dB compared with SC-Flip decoding. At matching error-correction performance, the computational complexity of TSCF is reduced by up to 40% on average and requires up to <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$5\times $ </tex-math></inline-formula> lower maximum number of iterations.
Year
DOI
Venue
2019
10.1109/TCOMM.2018.2873322
IEEE Transactions on Communications
Keywords
DocType
Volume
Decoding,Iterative decoding,Encoding,5G mobile communication,Reliability,Estimation,Frequency estimation
Journal
abs/1808.03616
Issue
ISSN
Citations 
1
0090-6778
4
PageRank 
References 
Authors
0.47
0
3
Name
Order
Citations
PageRank
Furkan Ercan1256.43
Carlo Condo213221.40
Warren J. Gross31106113.38