[发明专利]Polar码的奇偶校验比特生成方法及装置、可读存储介质

权利要求书

1.一种Polar码的奇偶校验比特生成方法，其特征在于，包括：

检测已生成的PC-CA-Polar码中，是否存在校验的信息比特完全相同的N个目标PC比特；N≥2；

当检测到存在N个目标PC比特时，依次确定N-1个目标PC比特关联的目标信息比特，包括：采用如下步骤确定第i个目标PC比特关联的目标信息比特：对所述第i个目标PC比特关联的信息比特进行调整，调整后第i个目标PC比特关联的信息比特与所述第i个目标PC比特之前的PC比特关联的信息比特均不重合；从调整后的第i个目标PC比特关联的信息比特中，选取满足预设条件的X个信息比特作为所述第i个目标PC比特关联的目标信息比特；所述预设条件为：汉明重量小于所述第i个目标PC比特的汉明重量，2≤i≤N。

2.如权利要求1所述的Polar码的奇偶校验比特生成方法，其特征在于，所述依次确定N-1个目标PC比特关联的目标信息比特，包括：

根据所述N个目标PC比特在所述PC-CA-Polar码中的位置，依次确定位置靠后的N-1个目标PC比特关联的目标信息比特。

3.如权利要求1所述的Polar码的奇偶校验比特生成方法，其特征在于，所述对所述第i个目标PC比特关联的信息比特进行调整，包括：

根据所述已生成的PC-CA-Polar码的母码长度M确定候选集合；所述候选集合中的元素不包括所述第i个目标PC比特之前的目标PC比特已使用过的数值；

从所述候选集合中选择元素Pi，并在第一集合中，选择与所述第i个目标PC比特的距离为Pi的整数倍位置上的信息比特，作为所述调整后的与第i个目标PC比特关联的信息比特；

其中，所述第一集合为：去除第三集合中所有与第二集合相同的元素后得到的集合；所述第二集合为：除所述第i个目标PC比特之外的其他PC比特关联的信息比特的集合；所述第三集合为：所述第i个目标PC比特之前的所有信息比特的集合。

4.如权利要求3所述的Polar码的奇偶校验比特生成方法，其特征在于，所述根据所述已生成的PC-CA-Polar码的母码长度M确定候选集合，包括：

获取不大于M的所有素数；

从获取到的所有素数中，去除所述第i个目标PC比特之前的目标PC比特已使用过的素数，得到所述候选集合。

5.如权利要求3所述的Polar码的奇偶校验比特生成方法，其特征在于，所述根据所述已生成的PC-CA-Polar码的母码长度M确定候选集合，包括：

获取不大于M的所有正整数；

从获取到的所有正整数中，去除所述第i个目标PC比特之前的目标PC比特已使用过的正整数，得到所述候选集合。

6.如权利要求3所述的Polar码的奇偶校验比特生成方法，其特征在于，还包括：

当从所述调整后的第i个目标PC比特关联的信息比特中，未选取到满足预设条件的信息比特时，从所述候选集合中选择未使用过的元素Pj，并在所述第一集合中，选择与所述第i个目标PC比特的距离为Pj的整数倍位置上的信息比特，作为所述调整后的第i个目标PC比特关联的信息比特。

7.如权利要求6所述的Polar码的奇偶校验比特生成方法，其特征在于，还包括：当所述候选集合中，任一元素所确定的调整后的第i个目标PC比特关联的信息比特均不满足预设条件时，确定所述第i个目标PC比特关联的目标信息比特为：所述PC-CA-Polar码中初始的所述第i个目标PC比特关联的信息比特。

8.如权利要求1所述的Polar码的奇偶校验比特生成方法，其特征在于，所述选取满足预设条件的X个信息比特，包括：

按照信息比特可靠度从低到高的顺序，选取X个信息比特。

9.如权利要求8所述的Polar码的奇偶校验比特生成方法，其特征在于，所述X的取值为1或2。