极化码基于比特翻转改进的BP译码算法

Abstract

极化码是世界上唯一被证明香农门限可达的编码方案。由于连续消除（SC）译码的串行特性导致时延很高，于是置信传播（BP）译码因其具有更高的吞吐量而受到了更多关注。由于BP译码性能不如SC译码，于是将比特翻转（BF）译码应用于BP中。针对当前BP BF（BPF）译码中出现的翻转集构建不准确的问题，文章提出了一种新的误码率BPF译码算法用于构建翻转集，并提出了粗翻转集和精翻转集的概念。文章通过方差能够体现数据稳定性的特点构建了粗翻转集，再通过误码率的差值大小来缩小翻转集的范围，即精翻转集。研究结果表明，文章所提算法优于目前最优的BP、增强型BPF（EBPF）和对数似然比BPF（BPF-LLR）等译码算法，同时，该算法迭代次数相比其他翻转译码算法有明显降低。

Keywords

• 极化码;置信传播译码;比特翻转;翻转集