[发明专利]减小针对极性码的最大似然解码的搜索空间

权利要求书

1.一种对信息比特进行编码的方法，包括：

获得待传送的有效载荷；

在与码大小和编码率相关联的极性解码树中确定内部节点集合以向其分发一个或多个非有效载荷比特，所述分发至少部分地基于所述极性解码树中的诸内部节点的目标最大似然(ML)搜索空间大小、所述内部节点集合中的每个内部节点的搜索空间大小、以及剩下待分发的非有效载荷比特的可用数目；

通过将所述非有效载荷比特中的至少一个或多个非有效载荷比特与所述有效载荷的比特进行交织来形成信息流，其中交织包括：对于所述内部节点集合中的每个内部节点，将一个或多个非有效载荷比特指派给以所述内部节点集合中的该内部节点为根的子树中的一个或多个叶节点；以及

通过使用极性码对所述信息流进行编码来生成码字。

2.如权利要求1所述的方法，其中所述一个或多个非有效载荷比特减小所述一个或多个非有效载荷比特所指派给的所述内部节点集合中的每个内部节点的搜索空间大小，并且其中，减小所述内部节点集合中的每个内部节点的搜索空间大小减少对所述码字进行解码的等待时间。

3.如权利要求1所述的方法，其中所述目标ML搜索空间大小指示阈值，处于或低于所述阈值时能够在解码器处对所述极性解码树中的节点执行ML解码。

4.如权利要求1所述的方法，其中所述一个或多个非有效载荷比特包括冻结比特、穿孔比特、缩短比特、或外码比特中的至少一者，其中外码比特包括循环冗余校验(CRC)比特、低密度奇偶校验(LDPC)比特、或奇偶校验比特中的一者。

5.如权利要求4所述的方法，其中所述一个或多个非有效载荷比特包括外码比特，并且其中，被指派给以第一内部节点为根的一个或多个叶节点的外码比特是完全且唯一性地从以下至少一者中推导出的：

在解码器到达所述第一内部节点之前将被解码的比特以及与所述第一内部节点相对应的子码中有效载荷比特的剩余数目。

6.如权利要求4所述的方法，其中所述一个或多个非有效载荷比特包括外码比特并且仅外码比特总数的子集被指派。

7.如权利要求4所述的方法，其中：

所述一个或多个非有效载荷比特包括冻结比特和外码比特两者；并且

其中，指派包括：

将冻结比特指派给所述内部节点集合中其子码在阈值数目的有效载荷比特将在解码器中被解码之前被解码的内部节点；以及

将外码比特指派给其子码在所述阈值数目的有效载荷比特之后被解码的内部节点。

8.如权利要求1所述的方法，进一步包括：

在所述内部节点集合中包括所述极性解码树中其码率大于0但小于1的内部节点；以及

从所述内部节点集合中排除所述极性解码树中其码率为0或1的任何内部节点。

9.如权利要求8所述的方法，进一步包括：从所述内部节点集合中排除所述极性解码树中具有码率1子节点的任何内部节点。

10.如权利要求1所述的方法，进一步包括：

从所述内部节点集合中排除所述极性解码树中以具有处于或低于所述目标ML搜索空间大小的搜索空间大小的父节点为根的任何内部节点；以及

从所述内部节点集合中排除所述极性解码树中以已经被包括在所述内部节点集合中的父节点为根的任何内部节点。