[发明专利]一种列表球型极化码信息位选择方法及系统

权利要求书

1.一种列表球型极化码信息位选择方法，其特征在于该方法包括：

(1)对于码长为N的码字，分别计算码字中每个比特的汉明距离H₁,H₂,…,H_N，其中，下标1～N表示比特的索引值；

(2)对于设置的信息位个数K，将按照下式分解：

式中，n＝log₂N，表示一个组合数，j为K所能分解成的最大时i的最大取值，且0≤j≤n，m为K分解成后的剩余，且

(3)将汉明距离H₁,H₂,…,H_N按照从大到小排序，将前K-m个最大汉明距离对应的比特放进信息位集合A；

(4)获取信息位集合A中K-m个比特中的最小汉明距离d；

(5)将前m个最小的索引值且汉明距离等于d/2对应的m个比特放进信息位集合A，完成信息位选择。

2.根据权利要求1所述的列表球型极化码信息位选择方法，其特征在于：步骤(1)具体包括：

(1-1)对于码长为N的码字，设置n＝log₂N，第一个比特的汉明距离H₁＝1；

(1-2)设置k＝1；

(1-3)设置l＝1；

(1-4)执行其中，H_*表示第*个比特的汉明距离；

(1-5)将l＝l+1，并返回执行步骤(1-4)，直至l＝2^k-1时执行步骤(1-6)；

(1-6)将k＝k+1，并返回执行步骤(1-3)，直至k＝n时停止迭代，输出每个比特的汉明距离H₁,H₂,…,H_N。

3.根据权利要求1所述的列表球型极化码信息位选择方法，其特征在于：步骤(3)中对汉明距离排序时，如果两个汉明距离相同，则将索引值小的排在前面。

4.一种列表球型极化码信息位选择系统，其特征在于包括：

汉明距离计算模块，用于对于码长为N的码字，分别计算码字中每个比特的汉明距离H₁,H₂,…,H_N，其中，下标1～N表示比特的索引值；

分解模块，用于对于设置的信息位个数K，将按照下式分解：

式中，n＝log₂N，表示一个组合数，j为K所能分解成的最大时i的最大取值，且0≤j≤n，m为K分解成后的剩余，且

汉明距离排序模块，用于将汉明距离H₁,H₂,…,H_N按照从大到小排序；

第一信息位添加模块，用于将前K-m个最大汉明距离对应的比特放进信息位集合A；

汉明距离提取模块，用于获取信息位集合A中K-m个比特中的最小汉明距离d；

第二信息位添加模块，用于将前m个最小的索引值且汉明距离等于d/2对应的m个比特放进信息位集合A，完成信息位选择。

5.根据权利要求4所述的列表球型极化码信息位选择系统，其特征在于：所述汉明距离计算模块执行的步骤具体包括：

(1-1)对于码长为N的码字，设置n＝log₂N，第一个比特的汉明距离H₁＝1；

(1-2)设置k＝1；

(1-3)设置l＝1；

(1-4)执行其中，H_*表示第*个比特的汉明距离；

(1-5)将l＝l+1，并返回执行步骤(1-4)，直至l＝2^k-1时执行步骤(1-6)；

(1-6)将k＝k+1，并返回执行步骤(1-3)，直至k＝n时停止迭代，输出每个比特的汉明距离H₁,H₂,…,H_N。

6.根据权利要求4所述的列表球型极化码信息位选择系统，其特征在于：所述汉明距离排序模块中对汉明距离排序时，如果两个汉明距离相同，则将索引值小的排在前面。