一种基于错误集的极化码改进SCL译码算法

作者：袁建国^*; 张降龙; 张帅康; 王煦杰; 莫珍珠

来源：半导体光电, 2023, 44(01): 109-114.

DOI：10.16818/j.issn1001-5868.2022100501

• 极化码
• 奇偶校验码
• 错误集
• SCL译码

针对极化码在中短码长时纠错性能的不足，提出了一种基于错误集的极化码改进串行抵消列表(Successive Cancellation List of Polar Codes Based on Error Set, ES-SCL)译码算法。该算法首先根据极化码的信道特性构造错误集，在极化码编码时根据错误集中的元素设置奇偶校验(Parity Check, PC)位，其余位置则放置信息比特和冻结比特，译码器在译码PC位时，每条路径通过校验函数得到PC位的比特估计，不执行路径分裂和剪枝，其余位置则执行SCL译码。仿真结果表明，在加性高斯白噪声信道下，当码长为512,码率为0.5,误块率为10-5,最大译码列表数为8时，相较于PC-PSCL译码算法以及CA-SCL译码算法，所提出的ES-SCL译码算法获得了约0.18和0.15 dB的增益；当码长为256,码率为0.5,误码率为10-5,最大译码列表数为8时，相较于CA-SCL,PC-PSCL译码算法，获得了约0.3和0.35 dB的增益；此外，采用部分比特分裂译码的ES-SCL译码算法可以在误块率与PC-PSCL译码算法几乎相同的情况下，减少约50%的排序次数，具有更低的译码复杂度。

• 单位
  通信与信息工程学院; 重庆邮电大学