一种基于综合校验的极化码译码简化算法

作者：**^*; 李孟杰; 陈洋

来源：重庆邮电大学学报(自然科学版), 2019, 31(06): 760-766.

• 极化码
• 列表连续消除译码
• 综合校验
• 低时延

列表连续消除(successive cancellation list,SCL)译码算法是实现极化码译码的方法之一,其可以通过调整列表大小在纠错性能和复杂度之间提供良好的折衷。针对传统的SCL译码算法路径度量值(path metric,PM)计算存在冗余的问题,在简化的SCL(simplified SCL,SSCL)算法基础上提出了一种综合校验的简化算法(syndrome check-SSCL,SC-SSCL)。SC-SSCL利用综合校验的方法,判断PM计算过程是否冗余,通过除去冗余计算降低译码复杂度。证明了简化的译码算法在保证译码性能不变的前提下,降低了译码算法的计算复杂度和时延。仿真结果表明,SC-SSCL较SCL译码和SSCL译码算法复杂度分别降低了约68%和13%,且在信道状态好的情况下SC-SSCL复杂度会进一步降低。

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