[发明专利]一种极化码距离谱分析的方法及装置

权利要求书

1.一种极化码距离谱分析的方法，其特征在于，包括：

确定极化码的初始化传输参数；

根据所述极化码的初始化传输参数，确定所述极化码的最小汉明距离；

以所述最小汉明距离为搜索半径，通过深度优先搜索方法搜索汉明距离为最小汉明距离的码字，分析所述极化码的距离谱。

2.根据权利要求1所述的方法，其特征在于，所述根据所述初始化传输参数，确定极化码最小汉明距离；以所述最小汉明距离为搜索半径，通过深度优先搜索的方法搜索汉明距离为最小汉明距离的码字，分析所述极化码的距离谱，包括：

根据所述极化码的初始化传输参数，对所述极化码进行递归编码得到第一子极化码和第二子极化码；

确定所述第一子极化码的第一最小汉明距离和所述第二子极化码的第二最小汉明距离；

以所述第一子极化码的第一最小汉明距离为搜索半径，通过深度优先搜索的方法搜索汉明距离为所述第一最小汉明距离的码字，得到第一码字集合；

以所述第二子极化码的第二最小汉明距离为搜索半径，通过深度优先搜索的方法搜索汉明距离为所述第二最小汉明距离的码字，得到第二码字集合；

根据所述第一最小汉明距离、所述第一码字集合、所述第二最小汉明距离以及所述第二码字集合，确定所述极化码的最小汉明距离，以及所述最小汉明距离对应的码字集合。

3.根据权利要求1所述的方法，其特征在于，所述极化码属于级联码，所述级联码还包括外码；在所述以所述最小汉明距离为搜索半径，通过深度优先搜索方法搜索汉明距离为最小汉明距离的码字之前，所述方法还包括：

根据所述极化码的信息位集合，对所述外码的第一校验矩阵进行扩展，得到第二校验矩阵；

对所述第二校验矩阵的列进行比特反序操作，得到第三校验矩阵；

对所述第三校验矩阵进行高斯消元，得到第四校验矩阵；

根据所述第四校验矩阵，确定校验比特集合。

4.根据权利要求3所述的方法，其特征在于，所述以所述最小汉明距离为搜索半径，通过深度优先搜索方法搜索汉明距离为最小汉明距离的码字，包括：

以所述最小汉明距离为搜索半径，使用深度优先搜索方法，根据所述第四校验矩阵和所述校验比特集合，搜索汉明距离为最小汉明距离的码字。

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

若以所述最小汉明距离为搜索半径，通过深度优先搜索方法未搜索到汉明距离为最小汉明距离的码字，则提高所述最小汉明距离，以提高后的最小汉明距离为搜索半径，使用深度优先的搜索方法，根据所述第四校验矩阵和所述校验比特集合，搜索汉明距离为提高后的最小汉明距离的码字。

6.一种极化码距离谱分析的装置，其特征在于，包括：

确定模块，用于确定极化码的初始化传输参数，根据所述极化码的初始化传输参数，确定所述极化码的最小汉明距离；

分析模块，用于以所述最小汉明距离为搜索半径，通过深度优先搜索方法搜索汉明距离为最小汉明距离的码字，分析所述极化码的距离谱。

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

所述确定模块，具体用于根据所述极化码的初始化传输参数，对所述极化码进行递归编码得到第一子极化码和第二子极化码；确定所述第一子极化码的第一最小汉明距离和所述第二子极化码的第二最小汉明距离；

所述分析模块，具体用于以所述第一子极化码的第一最小汉明距离为搜索半径，通过深度优先搜索的方法搜索汉明距离为所述第一最小汉明距离的码字，得到第一码字集合；以所述第二子极化码的第二最小汉明距离为搜索半径，通过深度优先搜索的方法搜索汉明距离为所述第二最小汉明距离的码字，得到第二码字集合；根据所述第一最小汉明距离、所述第一码字集合、所述第二最小汉明距离以及所述第二码字集合，确定所述极化码的最小汉明距离，以及所述最小汉明距离对应的码字集合。