[发明专利]一种极化码译码方法、装置及通信设备

权利要求书

1.一种极化码译码方法，其特征在于，包括：

将描述极化码译码过程的二叉树拆分为至少两颗子树，拆分原则为每棵子树有且仅有一个右叶子节点；

依次逐层遍历每棵子树，直到发现所述子树上的右叶子节点，在所述右叶子节点同层的左节点处进行一次路径度量PM的排序，并在所述右叶子节点进行一次软值排序以便计算路径对应的PM值，再进行一次PM值排序以便进行路径筛选；

其中，前一棵子树的路径筛选的结果，作为后一棵子树的输入。

2.根据权利要求1所述的方法，其特征在于，逐层遍历每棵子树，直到发现所述子树上的右叶子节点，包括：

为所述子树配置一个存储器，所述存储器的内存大小为待译码的软值序列的软比特数量的N倍，每棵子树遍历启动之前，都需要将所述存储器中的值初始化为待译码的软值序列；N为大于或者等于1的整数；

每棵子树都从根节点开始逐层遍历所述子树的节点；

若当前遍历层不存在左叶子节点，则所述当前遍历层的叶子节点的LLR在所述存储器中的拷贝数量以2倍速率增加；

若当前遍历层存在左叶子节点，则根据所述左叶子节点的类型进行左叶子节点引起的路径扩展并根据左叶子节点的类型确定当前遍历层的右节点的LLR在所述存储器中的拷贝数量。

3.根据权利要求2所述的方法，其特征在于，若当前遍历层存在左叶子节点，

所述存储器中存储的左叶子节点所在层的上一层节点的一份LLR用于计算所述左叶子节点的PM，且所述左叶子节点的PM计算结果存储于所述存储器中被用于计算PM的一份LLR的资源位置；

所述存储器中存储的左叶子节点所在层的上一层节点的除用于计算PM的一份LLR之外的剩余LLR用于根据计算所述左叶子节点的类型进行左叶子节点引起的路径扩展对应的LLR。

4.根据权利要求2所述的方法，其特征在于，根据所述左叶子节点的类型进行左叶子节点引起的路径扩展，包括：

若所述左叶子节点的类型为rate0，扩展一条路径；

若所述左叶子节点的类型为REP，扩展两条路径。

5.根据权利要求2所述的方法，其特征在于，所述根据左叶子节点的类型确定当前遍历层的右节点的LLR在所述存储器中的拷贝数量，包括；

若左叶子节点的类型为rate0，且所述左叶子节点所在层的上一层节点的LLR在所述存储器中的拷贝数量为x，则左叶子节点所在层的右节点的LLR在所述存储器中的拷贝数量为2x-1；

若左叶子节点的类型为REP，且所述左叶子节点所在层的上一层节点的LLR在所述存储器中的拷贝数量为x，则左叶子节点所在层的右节点的LLR在所述存储器中的拷贝数量为x-1。

6.根据权利要求3所述的方法，其特征在于，若所述存储器中存储的所述左叶子节点所在层的上一层节点的除用于计算PM的一份LLR之外的剩余LLR不够用于计算左叶子节点引起的路径扩展对应的LLR，所述方法还包括：

将当前遍历层的左叶子节点拆分为两个子节点，且拆分得到的两个子节点均为叶子节点，并继续遍历子节点所在层；或者，

增大为所述子树配置的存储器的内存大小，并重新逐层遍历所述子树。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

重新对二叉树上未遍历的节点进行拆分，得到多个子树。