基于改进分段CRC码校验模式的极化码EPre-Fast-SCL译码算法
The EPreFast-SCL decoding algorithm of polar codes based on the improved segmented CRC check mode
袁建国 1翟少秋 1贺京杰 1张丰果1
作者信息
- 1. 重庆邮电大学通信与信息工程学院,重庆 400065
- 折叠
摘要
针对极化码预快速串行抵消列表(prefast successive cancellation list,PreFast-SCL)译码算法没有设置早期停止策略导致复杂度较高的问题,提出一种改进的分段循环冗余校验(cyclic redun-dancy check,CRC)码校验模式,进而结合该改进的校验模式提出一种增强的PreFast-SCL(en-hanced PreFast-SCL,EPreFast-SCL)译码算法.该算法在编码时将信息序列进行分段并在每段信息序列尾部加入可以校验该段信息序列的CRC码,最后一段CRC码用来校验整个信息序列,当其中的某段信息序列未通过校验时,及时终止并剔除错误路径.仿真结果表明,所提出的EPreFast-SCL译码算法相对于循环冗余校验码辅助SCL(CRC aided SCL,CA-SCL)译码算法以及PreFast-SCL译码算法在一定程度上提升了译码性能且具有较低的译码复杂度.
Abstract
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.
关键词
极化码/预快速/串行抵消列表/分段循环冗余校验Key words
polar code/prefast/successive cancellation list(SCL)/segmented cyclic redundancy check引用本文复制引用
出版年
2025
NETL
NSTL
万方数据