王美洁，郭　锐

(杭州电子科技大学 通信工程学院，浙江 杭州 310018)



极化码低时延列表连续删除译码算法

王美洁，郭锐

(杭州电子科技大学 通信工程学院，浙江 杭州 310018)

应用列表连续删除(Successive Cancellation List，SCL)译码算法的极化码可以取得优异的译码性能。然而串行译码特性导致该算法的时延很高。提出一种递归信道合并的方法，用来构造多位比特同时译码的并行译码信道。通过递归信道的合并，两位信息比特的联合转移概率可直接由极化信道转移概率计算得到。仿真结果和性能分析表明，在改进译码算法与原始SCL译码算法相比性能损失可忽略不计情况下，提出的两比特同时译码算法有效的减少了译码器的译码时延，而且在一定条件下，降低了译码复杂度。

极化码；SCL译码；时延；并行译码

0　引　言

极化码是编码理论上的重大突破，可以实现二进制输入对称无记忆信道和任意离散无记忆信道的信道容量[1]。SCL译码的译码性能优于Arikan提出的连续删除(Successive Cancellation，SC)译码算法，成为最有前途的极化码译码方法之一[2]。但他们都有高译码时延的问题，无法设计高吞吐量译码器[3]。文献[4-5]中提出的2b-SCL译码算法可以将译码时延减少至(2N-2)。文献[6]中提出一种预计算技术，通过提高硬件利用率将硬件实现译码器的时延减少50%。

本文提出的改进SCL译码算法采用构造合并信道的方式，直接由Arikan提出的信道转移概率求得多位比特信息联合转移概率。本文提出的两比特同时译码算法译码性能在与原始SCL译码相比几乎无性能损失的情况下，译码器时延相比原始译码器大大减少。……