[发明专利]编码方法、装置及设备

权利要求书

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

获取N个待编码比特，所述N个待编码比特中包括K个信息比特和N-K个固定比特，N为正整数，所述K为正整数，所述K小于或等于所述N；

获取所述N个待编码比特的生成矩阵；

根据所述生成矩阵中行向量之间的线性无关度量，确定所述信息比特的位置；

根据所述信息比特的位置，对所述待编码比特进行编码。

2.根据权利要求1所述的方法，其特征在于，所述线性无关度量为线性无关的可能性。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述生成矩阵中行向量之间的线性无关度量，确定所述信息比特的位置，包括：

初始化第一位置集合，初始化的第一位置集合中包括所述生成矩阵中行重量最大的行向量的行序号；

初始化第二位置集合，初始化的第二位置集合中包括至少一个行序号；

根据所述生成矩阵中所述第二位置集合中每个行序号对应的行向量，与所述生成矩阵中所述第一位置集合中的行序号对应的行向量之间的线性无关度量，确定所述信息比特的位置。

4.根据权利要求3所述的方法，其特征在于，所述初始化的第二位置集合中包括可靠度最高的K+L个子信道对应的行序号；

其中，所述L为串行抵消列表SCL译码的保留路径数量，所述保留路径数量为所述SCL译码中每步译码保留的最大路径数量。

5.根据权利要求4所述的方法，其特征在于，

所述K+L个子信道为N个子信道中可靠度最高的K+L个子信道；或者，

所述K+L个子信道为N-X个子信道中可靠度最高的K+L个子信道，所述X为所述初始化的第一位置集合中包括的行序号的个数，所述N-X个子信道为所述N个子信道中除所述第一位置集合中行序号对应的子信道外的子信道。

6.根据权利要求3所述的方法，其特征在于，所述生成矩阵为所述待编码比特的极化码矩阵，所述极化码矩阵包括N行和N列；

所述初始化的第一位置集合包括所述生成矩阵中行重大于第一汉明距离的行的序号；其中，所述第一汉明距离为所述信息比特和所述固定比特按照不同方式排列时的最小汉明距离中的最大值，所述信息比特和所述固定比特按照一种方式排列对应一个最小汉明距离，所述信息比特和所述固定比特按照一种方式排列时的最小汉明距离为，所述信息比特和所述固定比特按照该方式排列时所述生成矩阵中信息比特位对应的行的最小行重。

7.根据权利要求6所述的方法，其特征在于，所述初始化的第二位置集合中包括所述生成矩阵中行重等于所述第一汉明距离的行的序号。

8.根据权利要求3所述的方法，其特征在于，

所述初始化的第二位置集合包括所述生成矩阵中的全部行序号；或者，

所述初始化的第二位置集合包括所述生成矩阵中除所述初始化的第一位置集合中的行序号之外的行序号。

9.根据权利要求4-8任一项所述的方法，其特征在于，所述根据所述生成矩阵中所述第二位置集合中每个行序号对应的行向量，与所述生成矩阵中所述第一位置集合中的行序号对应的行向量之间的线性无关度量，确定所述信息比特的位置，包括：

执行第一操作，所述第一操作包括：根据所述生成矩阵中当前第二位置集合中每个行序号对应的行向量，与所述生成矩阵中当前第一位置集合中的行序号对应的行向量之间的线性无关度量，在当前第二位置集合中确定目标行序号；在当前第二位置集合中，所述目标行序号对应所述生成矩阵中的行向量与所述生成矩阵中当前第一位置集合中的行序号对应的行向量之间的线性无关度量最大；

执行第二操作，所述第二操作包括：将所述目标行序号添加至当前第一位置集合，得到新的第一位置集合，并在当前第二位置集合中删除所述目标行序号，得到新的第二位置集合；

重复执行所述第一操作和所述第二操作，直至新的第一位置集合中包括K个行序号时，将当前第一位置集合中的行序号确定为所述信息比特的位置。