一种软件极化码的连续消除列表译码方法

摘要

本发明公开了一种软件极化码的连续消除列表译码方法，通过建立参考矩阵并结合当前译码比特的位置，定位需要复制的阶段的上界和下界；将上下界映射到内存中，仅对两个界限中间的数值进行复制，降低了复制操作的数量。与现有的译码技术相比，本发明方法在不影响译码性能的情况下，避免了路径更新时相同数据的复制，从而显著的降低了路径更新时延，提升了译码吞吐率；在译完当前比特后，进行参考矩阵的更新；且本发明中的译码方法具有普适性，能够适用于不同的极化码码长，码率及路径数目。

主权项

一种软件极化码的连续消除列表译码方法，其特征在于，包括以下步骤：(1)根据路径数目L建立参考矩阵用于记录每一对新、旧路径之间第一个不同比特的位置，从初始的信息比特处开始对参考矩阵进行初始化；(2)对于一对新、旧路径，根据其路径标号找到其在参考矩阵中对应的元素记为M，记当前信息比特为C，设码字从1开始计算下标，根据M和C所在的父节点的阶段确定需要复制的阶段的上界和下界；(3)根据需要复制的阶段的上界和下界进行内存映射，寻找需要复制的LLR内存段和部分和内存段；(4)根据需要复制的新、旧路径集合完成参考矩阵的更新。