The EPreFast-SCL decoding algorithm of polar codes based on the improved segmented CRC check mode
In order to solve the problem of the high complexity caused by the lack of the early stop strategy in the prefast successive cancellation list(PreFast-SCL)decoding algorithm of polar codes,an improved verification mode of the segmented cyclic redundancy check(CRC)code is proposed,and then combined with the improved verification mode,an enhanced PreFast-SCL(EPreFast-SCL)decoding algorithm is proposed.The proposed algorithm segments the information sequence during encoding and adds the CRC code that can verify the information sequence at the end of each information sequence.In addition,the last CRC code is used to verify the entire information sequence.when a certain segment of the information sequence fails to pass the verification,it is promptly terminated and the error path is eliminated.The simulation results indicate that the proposed EPreFast-SCL decoding algorithm enhances the decoding performance to some extent compared to the cyclic redundancy check aided SCL(CRC-aided SCL,CA-SCL)decoding algorithm and the PreFast-SCL decoding algorithm,with lower decoding complexity.