Distributed CRC scheme for low-complexity successive cancellation flip decoding of polar codes

Abstract

In this paper, we propose a novel successive cancellation flip (SCF) decoding to reduce the computational complexity compared to the conventional SCF decoding by using distributed CRC bits. The proposed decoding reduces the number of estimations for information bits by early termination of decodings for failed frames of the first SC decoding, while trying to minimize the additional sorting operations. Simulation results show that the proposed SCF decoding reduces the computational complexity of repeated SC decoding at least 27% compared to the conventional SCF decoding.

Keywords

• Distributed CRC
• Interleaver
• Low complexity
• Polar codes
• Successive cancellation flip (SCF) decoding