[发明专利]一种Polar码的译码方法及装置、设备

权利要求书

1.一种Polar码的译码方法，其特征在于，所述方法包括：

确定Polar码的第一节点到目标叶子节点之间的冻结节点，所述第一节点为中间节点或根节点；

在对所述第一节点进行译码时，计算所述第一节点到所述目标叶子节点的对数似然比LLR，其中，所述第一节点到所述目标叶子节点的PSUM为0；

所述冻结节点为所述Polar码的二叉树的中间的一个或多个节点，所述在对所述第一节点进行译码时，计算所述第一节点到所述目标叶子节点的LLR，包括：

确定源叶子节点与所述目标叶子节点的最低公共父节点LCA，其中，LCA为第一节点；

根据所述LCA的标识和所述目标叶子节点的标识，确定所述标识的非公共部分，所述标识采用二进制表示；

确定所述第一节点到所述目标叶子节点的LLR计算路径为所述标识的非公共部分表示的路径，其中，标识的第一取值表示做F运算，标识的第二取值表示做G运算；

根据所述确定的LLR计算路径，计算所述第一节点到所述目标叶子节点的LLR；

所述确定源叶子节点与所述目标叶子节点的LCA，包括：

计算所述源叶子节点的中序标识与所述目标叶子节点的中序标识的异或结果X；

从所述X的左边开始计算，所述X的最高位1所在比特为k，则将所述源叶子节点的中序标识右移d-k位，将右移后的标识的最低位置1，再左移d-k位，得到所述LCA的中序标识，其中，d为所述Polar码的二叉树的高度。

2.如权利要求1所述的方法，其特征在于，所述根据所述LCA的标识和所述目标叶子节点的标识，确定所述标识的非公共部分，包括：

将所述LCA的标识和所述目标叶子节点的标识左对齐，确定所述目标叶子节点的标识中与所述LCA的标识的非公共部分。

3.如权利要求1或2所述的方法，其特征在于，从所述源叶子节点到所述LCA，任一第二节点的右孩子若是没有经过的节点，则计算所述第二节点的左子树的LLA，所述第二节点的右子树的PSUM结果为0。

4.如权利要求3所述的方法，其特征在于，将所述LCA的标识和所述源叶子节点的标识左对齐，则所述LCA的标识和所述源叶子节点的标识非公共部分中为0的比特对应的第二节点，所述第二节点的右孩子为根的子树的PSUM结果为0。

5.如权利要求1或2所述的方法，其特征在于，从所述LCA到所述目标叶子节点，任一第三节点的左孩子若是没有经过的节点，则不计算所述第三节点的左子树的LLR。

6.如权利要求5所述的方法，其特征在于，将所述LCA的标识和所述目标叶子节点的标识左对齐，则所述LCA的标识和所述目标叶子节点的标识非公共部分中为1的比特对应的第三节点，则不计算所述第三节点的左孩子为根的子树的LLR。