[发明专利]对极化码的连续消除列表解码

权利要求书

1.一种用于无线通信的方法，包括：

在无线信道上接收经极化编码的码字的多个软决策比特；以及

对所述多个软决策比特执行递归多层解码操作，所述递归多层解码操作由包括多个节点的二进制树表示，其中，所述多个节点中的每一节点与所述递归多层解码操作的一组操作相对应，且其中，所述递归多层解码操作包括：

在所述二进制树的中间层的节点处，对来自所述二进制树的上层的多个输入概率执行单奇偶校验操作（F操作），以获得第一输出概率集合；

在所述节点处对所述多个输入概率和从所述节点的在所述二进制树的较低层中的第一子节点接收的第一反馈比特集合执行重复操作（G操作），所述第一反馈比特集合包括针对第一多个解码路径的反馈比特；

至少部分地基于所述第一反馈比特集合和从所述节点的在所述较低层的第二子节点接收的第二反馈比特集合来确定第三反馈比特集合，所述第三反馈比特集合是至少部分地基于第一状态图和第二状态图的，所述第一状态图和所述第二状态图分别表示针对所述第一多个解码路径和第二多个解码路径的路径排列；以及

在完成对所述多个输入概率中的全部输入概率执行所述重复操作（G操作）之后，向所述上层发送所述第三反馈比特集合。

2.根据权利要求1所述的方法，还包括：

在所述中间层的所述节点处，至少部分地基于所述第一状态图和所述第二状态图来更新与所述中间层的所述节点相对应的第三状态图。

3.根据权利要求2所述的方法，还包括：

在完成对所述多个输入概率中的全部输入概率执行所述重复操作（G操作）之后，向所述上层发送所述第三状态图。

4.根据权利要求3所述的方法，其中，所述第三反馈比特集合和所述第三状态图是在接收到所述第二反馈比特集合和所述第二状态图之后被发送给所述上层的。

5.根据权利要求3所述的方法，其中，向所述上层发送所述第三状态图包括所述中间层的所述节点的调用的返回。

6.根据权利要求2所述的方法，其中，所述第三状态图指示与所述第一多个解码路径和所述第二多个解码路径相对应的所述第三反馈比特集合的索引。

7.根据权利要求1所述的方法，其中，确定所述第三反馈比特集合包括：

至少部分地基于所述第一状态图和所述第二状态图来对所述第一反馈比特集合和所述第二反馈比特集合进行排列。

8.根据权利要求1所述的方法，其中，确定所述第三反馈比特集合包括：

向所述第一反馈比特集合和所述第二反馈比特集合应用各自的XOR操作以获得所述第三反馈比特集合的第一子集，以及向所述第一反馈比特集合和所述第二反馈比特集合应用各自的透传操作以获得所述第三反馈比特集合的第二子集。

9.根据权利要求1所述的方法，其中，所述递归多层解码操作包括：

针对所述较低层的叶节点，至少部分地基于针对所述叶节点的所述第一多个解码路径的扩展的路径度量来确定针对所述第一多个解码路径的路径排列。

10.根据权利要求1所述的方法，其中：

所述递归多层解码操作包括连续消除列表（SCL）解码操作。