基于多段CRC和部分路径拓展的极化码译码算法

摘要

为了兼顾极化码译码算法的性能和复杂度,提出了一种基于多段循环冗余校验(cyclic redundancy check,CRC)和部分路径拓展的极化码译码算法。该算法基于部分路径拓展的思路,通过计算译码比特的对数似然比及其期望的定量关系,自适应选择硬判决模式或者路径拓展模式。在此基础上,设计了五种校验位分段策略,通过将信息比特分成多段并在其后添加CRC实现算法在复杂度和可靠性之间折中。仿真结果表明,通过设定合理的参数和分段策略,在误帧率达到10^(-4)时,与CRC辅助的连续删除列表译码算法相比,所提算法的复杂度可降低约81%。