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

说明书

一种Polar码的奇偶校验比特生成方法及装置、可读存储介质，所述方法包括：检测已生成的PC‑CA‑Polar码中，是否存在N个校验的信息比特完全相同的目标PC比特；当检测到存在N个目标PC比特时，依次确定N‑1个目标PC比特关联的目标信息比特，包括：对第i个目标PC比特关联的信息比特进行调整，调整后第i个目标PC比特关联的信息比特与第i个目标PC比特之前的PC比特关联的信息比特不重合；从调整后的第i个目标PC比特关联的信息比特中，选取满足预设条件的X个信息比特作为第i个目标PC比特关联的目标信息比特。上述方案能够有效避免PC‑CA‑Polar码中不同的PC比特校验相同信息比特的情况出现。

技术领域

本发明涉及通信领域，尤其涉及一种Polar码的奇偶校验比特生成方法及装置、可读存储介质。

背景技术

奇偶校验和CRC辅助Polar码(Parity Check and CRC Aided Polar code，PC-CA-Polar)已经广泛应用在无线通信中。现有的PC-CA-Polar码的生成过程可以简述如下：先对信息比特序列进行CRC编码，再进行PC比特的生成；之后，将信息比特序列和生成的CRC校验比特与PC校验比特一起送入Polar编码器。

采用现有的方法生成PC-CA-Polar码时，存在不同的PC比特校验相同的信息比特的问题，即有两个或两个以上的PC比特校验了相同的信息比特。

发明内容

本发明实施例解决的是PC-CA-Polar码中存在不同的PC比特校验了相同的信息比特的技术问题。

为解决上述技术问题，本发明实施例提供一种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。

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

可选的，所述对所述第i个目标PC比特关联的信息比特进行调整，包括：根据所述已生成的PC-CA-Polar码的母码长度M确定候选集合；所述候选集合中的元素不包括所述第i个目标PC比特之前的目标PC比特已使用过的数值；从所述候选集合中选择元素Pi，并在第一集合中，选择与所述第i个目标PC比特的距离为Pi的整数倍位置上的信息比特，作为所述调整后的与第i个目标PC比特关联的信息比特；其中，所述第一集合为：去除第三集合中所有与第二集合相同的元素后得到的集合；所述第二集合为：除所述第i个目标PC比特之外的其他PC比特关联的信息比特的集合；所述第三集合为：所述第i个目标PC比特之前的所有信息比特的集合。

可选的，所述根据所述已生成的PC-CA-Polar码的母码长度M确定候选集合，包括：获取不大于M的所有素数；从获取到的所有素数中，去除所述第i个目标PC比特之前的目标PC比特已使用过的素数，得到所述候选集合。

可选的，所述根据所述已生成的PC-CA-Polar码的母码长度M确定候选集合，包括：获取不大于M的所有正整数；从获取到的所有正整数中，去除所述第i个目标PC比特之前的目标PC比特已使用过的正整数，得到所述候选集合。