基于优化关键集的极化码低复杂度译码算法

韩沛宇; 郭钦华; 冼文烙; 陈海强

doi:10.13624/j.cnki.issn.1001-7445.2026.0424

广西大学学报（自然科学版） ›› 2026, Vol. 51 ›› Issue (02) : 424 -435. DOI: 10.13624/j.cnki.issn.1001-7445.2026.0424

基于优化关键集的极化码低复杂度译码算法

韩沛宇, 郭钦华, 冼文烙, 陈海强

作者信息 +

Author information +

文章历史 +

PDF

摘要

极化码的分段CRC校验码辅助SCL译码算法(SCA-SCL)具有优秀的译码性能，但在列表数较大的情况下需要进行复杂的排序操作。为了降低译码复杂度，提出一种基于优化关键集的SCA-OCS-SCL译码算法，根据前后信息子块的错误概率和长度进行关键集的构造。一方面，算法仅对优化关键集中的易错节点进行排序操作，从而避免正确路径被剪枝；另一方面，处于关键集外的可靠节点则进行简单的类SC节点操作以降低译码复杂度。仿真实验结果表明，所提出的算法与SCA-SCL译码算法相比，在译码性能几乎没有损失的情况下可降低约20%的译码复杂度与60%的排序处理时延。