极化码特殊节点的快速连续抵消译码方法及装置

技术特征：
1.一种极化码特殊节点的快速连续抵消译码方法，其特征在于，包括以下步骤：根据极化码信息位和冻结位的分布，确定连续抵消译码的目标译码树中的特殊节点，所述特殊节点包括第一对偶约束和第二对偶约束；对所述特殊节点的对数似然比序列作硬判决得到第一估计码字序列；计算所述第一对偶约束的校验值，根据所述第一对偶约束的校验值翻转所述第一估计码字序列中的比特估计值，得到第二估计码字序列；计算所述第二对偶约束的校验值，根据所述第二对偶约束的校验值构建由翻转比特对构成的集合，选取所述集合中度量最小的比特对，翻转所述第二估计码字序列中所述比特对对应位置的比特估计值，得到目标估计码字序列。2.根据权利要求1所述的方法，其特征在于，所述特殊节点是包括一个源节点和一串码率一或单偶校验码子节点序列的极化码子码。3.根据权利要求1所述的方法，其特征在于，所述对所述特殊节点的对数似然比序列作硬判决得到第一估计码字序列，包括：当对数似然比大于0，硬判决结果为0，否则硬判决结果为1。4.根据权利要求1所述的方法，其特征在于，所述计算第一对偶约束的校验值，包括：计算特殊节点中源节点的对数似然比序列，根据所述对数似然比序列对源节点进行译码，得到源节点估计码字序列；根据所述源节点估计码字序列，计算第一对偶约束的校验值。5.根据权利要求4所述的方法，其特征在于，所述得到源节点估计码字序列，包括：若源节点具有特殊结构，则通过所述源节点对应的快速译码算法计算得到源节点的估计码字序列；若源节点具有通用结构，则通过传统的串行抵消译码算法计算得到源节点的估计码字序列。6.根据权利要求1所述的方法，其特征在于，所述根据所述第一对偶约束的校验值翻转所述第一估计码字序列中的比特估计值，包括：若码字序列已经满足第一类对偶校验值，则不进行比特翻转操作；若码字序列不满足第一类对偶校验值，则对拥有最小对数似然比绝对值的比特进行比特翻转。7.根据权利要求1所述的方法，其特征在于，所述根据所述第二对偶约束的校验值构建由翻转比特对构成的集合，包括：以离线方式生成所述集合。8.一种极化码特殊节点的快速连续抵消译码装置，其特征在于，包括以下模块：获取模块，用于根据极化码信息位和冻结位的分布，确定连续抵消译码的目标译码树中的特殊节点，所述特殊节点包括第一对偶约束和第二对偶约束；判决模块，用于对所述特殊节点的对数似然比序列作硬判决得到第一估计码字序列；第一校验模块，用于计算所述第一对偶约束的校验值，根据所述第一对偶约束的校验值翻转所述第一估计码字序列中的比特估计值，得到第二估计码字序列；第二校验模块，用于计算所述第二对偶约束的校验值，根据所述第二对偶约束的校验值构建由翻转比特对构成的集合，选取所述集合中度量最小的比特对，翻转所述第二估计
码字序列中所述比特对对应位置的比特估计值，得到目标估计码字序列。9.一种计算机设备，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如权利要求1-7中任一所述的极化码特殊节点的快速连续抵消译码方法。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7任意一项所述的极化码特殊节点的快速连续抵消译码方法。

技术总结
本发明提出一种极化码特殊节点的快速连续抵消译码方法,包括：根据极化码信息位和冻结位的分布，确定连续抵消译码的目标译码树中的特殊节点，特殊节点包括第一对偶约束和第二对偶约束；对特殊节点的对数似然比序列作硬判决得到第一估计码字序列；计算第一对偶约束的校验值，根据第一对偶约束的校验值翻转第一估计码字序列中的比特估计值，得到第二估计码字序列；计算第二对偶约束的校验值，根据第二对偶约束的校验值构建由翻转比特对构成的集合，选取集合中度量最小的比特对，翻转第二估计码字序列中所述比特对对应位置的比特估计值，得到目标估计码字序列。通过本发明的方法，在保证性能无损的情况下大大降低了译码时延，便于硬件平台实现。硬件平台实现。硬件平台实现。


技术研发人员：陆旸 赵明敏 雷鸣 赵民建
受保护的技术使用者：浙江大学
技术研发日：2022.11.09
技术公布日：2023/2/3