一种极化码联合SC球形列表译码算法

作者：陈发堂^*; 陈洋; 余永坤; 郑开放

来源：重庆邮电大学学报(自然科学版), 2021, 33(01): 81-86.

• 极化码
• 串行消除列表译码
• 列表球形译码
• 联合SC球形列表译码算法

为了降低极化码译码复杂度,提出了一种极化码联合SC球形列表(joint successive cancellation sphere list,JSCSL)译码算法。JSCSL译码算法结合了串行消除列表(successive cancellation list,SCL)译码和球形列表(list sphere decoding,LSD)译码相同的列表结构,联合不同的译码流程,增加译码并行性,从而降低译码复杂度。JSCSL译码算法将码字分割,在2个方向上使用不同译码方案,即从前往后和从后往前分别采取SCL译码和LSD译码,最终选取满足冗余循环校验(cyclic redundancy check,CRC)校验的码字。理论推导了2部分译码的中间分割点,使得独立译码时间近似,以达到最优的并行译码。仿真结果表明,与性能较优的CA-SCL(CRC-aided successive cancellation list)译码算法相比,JSCSL译码算法性能与其相近,但译码复杂度降低了40%～50%,因此,JSCSL译码算法在译码性能和复杂度达到新的平衡。

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