刘 伟，段红光

(重庆邮电大学 通信与信息工程学院，重庆 400065)

0 引 言

极化码(polar code)是第一类被证明在无限码长下利用连续消除(successive cancellation, SC)译码实现二进制输入无记忆对称信道容量的纠错码[1]。然而对于有限码长，采用SC译码算法的误块率(block error ratio, BLER)高于低密度奇偶校验(low density parity check code ,LDPC)码[2]。

比特翻转是另一种改进SC译码算法，SC-Flip译码算法最早在文献[6]中提出，采用对数似然比(log-likelihood ratio, LLR)的绝对值作为评估信息比特的可靠性指标，通过翻转不可靠比特来纠正译码错误；文献[7]基于SC译码产生的第1个错误估计分布，提出固定索引选择和增强索引选择来降低选择比特翻转索引的复杂度；文献[8]提出基于错误分布的分区串行消除比特翻转算法，可以纠正至少一个比特错误，并降低了计算复杂度；文献[9]提出了一种更为准确的判断信息位决策可靠性的方法，并在文献[10]中基于该可靠性度量方法提出了多比特翻转算法，然而文献[9-10]都需要对可靠性指标进行大量的排序来识别不可靠比特，导致较大译码延迟；文献[11]引入了一种渐进的多比特翻转SC译码算法，并且通过构造临界集(critical set, CS)作为比特翻转的索引集使用；文献[12]将比特翻转方法应用到SCL译码算法中，提出一种连续消除列表比特翻转(SCL flip, SCLF)译码算法，但该算法若要获得更好性能，则需要较大的L值，导致复杂度提高。为了降低其译码复杂度，本文提出了一种自适应连续消除列表比特翻转译码算法(adaptive SCLF, AD-SCLF)，该算法最初设置较小的L值，如果没有路径通过CRC校验，则迭代地增加路径保留数L，直到达到预设的最大值Lmax。……