A New Fast-SSC-Flip Decoding of Polar Codes
Yangcan Zhou, Jun Ting Lin, Zhongfeng Wang · 2019
Polar codes are a great breakthrough in coding theory, which have been standardized for the next generation mobile communication and are promising to improve the reliability of MLC NAND flash. The successive-cancellation (SC) decoding is low-complexity, while its error-correction performance is not satisfactory. The SC flip (SCF) decoding offers a better error-correction performance than the SC decoding while keeps a similar complexity to the SC decoding. To reduce the latency, recently the fast simplified SC (Fast-SSC) decoding is merged with the SCF, resulting in the Fast-SSC-Flip decoding. In this paper, we propose a new Fast-SSC-Flip decoding algorithm for polar codes. A novel decision LLR calculation method and bit-flipping scheme in single-parity-check (SPC) nodes are presented, leading to a better error-correction performance than the prior art. Besides, more types of special nodes in the decoding tree are considered in the proposed algorithm to reduce the decoding latency. Moreover, our algorithm can find the first erroneous bit of an invalid codeword more effectively than the prior algorithm, which can reduce the number of flipping trials and also makes contribution to a lower decoding latency.