[发明专利]译码方法、装置和计算机可读存储介质

权利要求书

1.一种译码方法，其特征在于，所述译码方法包括以下步骤：

获取极化码对应的满二叉树；

从所述满二叉树的根节点起进行译码，直至得到所述满二叉树的所有叶节点的译码比特；所述从所述满二叉树的根节点起进行译码包括：在对所述满二叉树的非叶节点译码时，判断所述非叶节点的所属叶节点的自由比特数量是否超过预设阈值，在判断结果为否时，在所述非叶节点处进行译码，得到的译码比特作为所述非叶节点的所属叶节点的译码比特，在判断结果为是时，则进入所述非叶节点的子树节点，在所述子树节点处继续进行译码。

2.根据权利要求1所述的译码方法，其特征在于，所述获取极化码对应的满二叉树，还包括：

确定所述极化码的位置信息向量，所述极化码的位置信息向量中包括自由比特和固定比特，将所述极化码的位置信息向量作为所述根节点的位置信息向量；

在所述判断所述非叶节点 的所属叶节点的自由比特数量是否超过预设阈值之前，还包括：

在所述非叶节点非所述根节点时，根据所述非叶节点的父节点的位置信息向量确定所述非叶节点的位置信息向量，以及根据所述非叶节点的位置信息向量中的自由比特数量确定所述非叶节点的所属叶节点的自由比特数量。

3.根据权利要求1所述的译码方法，其特征在于，在所述判断所述非叶节 点的所属叶节点的自由比特数量是否超过预设阈值之前，还包括：

根据所述极化码的长度2ⁿ，设置所述预设阈值，n为正整数。

4.根据权利要求1所述的译码方法，其特征在于，所述在所述非叶节点处进行译码，包括：

根据所述非叶节点的所属叶节点的自由比特，确定所述非叶节点的所属叶节点的比特扩展，根据所述非叶节点的所属叶节点的比特扩展与预设矩阵确定所述非叶节点的比特扩展，根据所述非叶节点的比特扩展进行译码。

5.根据权利要求4所述的译码方法，其特征在于，所述根据所述非叶节点的所属叶节点的自由比特，确定所述非叶节点的所属叶节点的比特扩展，还包括：

将所述非叶节点的所属叶节点的固定比特中冻结比特和打孔比特置0，并基于预设的校验关系和对应自由比特确定所述非叶节点的所属叶节点的固定比特中奇偶校验比特的值。

6.一种译码装置，其特征在于，所述译码装置包括以下模块：

二叉树获取模块，获取极化码对应的满二叉树；

译码模块，从所述满二叉树的根节点起进行译码，直至得到所述满二叉树的所有叶节点的译码比特；所述从所述满二叉树的根节点起行译码包括：在对所述满二叉树的非叶节点译码时，判断所述非叶节点的所属叶节点的自由比特数量是否超过预设阈值，在判断结果为否时，在所述非叶节点处进行译码，得到的译码比特作为所述非叶节点的所属叶节点的译码比特，在判断结果为是时，则进入所述非叶节点的子树节点，在所述子树节点处继续进行译码。

7.根据权利要求6所述的译码装置，其特征在于，

所述二叉树获取模块确定所述极化码的位置信息向量，所述极化码的位置信息向量中包括自由比特和固定比特，将所述极化码的位置信息向量作为所述根节点的位置信息向量；

所述译码模块在所述非叶节点非所述根节点时，根据所述非叶节点的父节点的位置信息向量确定所述非叶节点的位置信息向量，以及根据所述非叶节点的位置信息向量中的自由比特数量确定所述非叶节点的所属叶节点的自由比特数量。

8.根据权利要求6所述的译码装置，其特征在于，还包括：

阈值设置模块，根据所述极化码的长度2ⁿ，设置所述预设阈值，n为正整数。

9.根据权利要求6所述的译码装置，其特征在于，

所述译码模块根据所述非叶节点的所属叶节点的自由比特，确定所述非叶节点的所属叶节点的比特扩展，根据所述非叶节点的所属叶节点的比特扩展与预设矩阵确定所述非叶节点的比特扩展，根据所述非叶节点的比特扩展进行译码。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现权利要求1至5中任一项所述的译码方法的步骤。