Interleaved CRC Codes for Polar Codes with Partitioned List Decoding

Abstract

In this work, we propose an interleaved cyclic redundancy check (CRC) code for the partitioned successive cancellation list (PSCL) decoder of polar codes. Since the CRC bits are interleaved into each partition of the PSCL decoder, the CRC bit can be used to eliminate the unreliable codewords. We examine that the performances of the PSCL decoder are influenced by the first-row weight of the parity-check matrix of interleaved CRC code. Therefore, the parity-check matrix of interleaved CRC code must be constructed by minimizing the first-row weight. The simulation results show that the interleaved CRC with a smaller weight can provide better error-correcting performance than the interleaved CRC with a larger weight.