[发明专利]一种CRC辅助校验极化码译码方法和智能终端

说明书

本发明公开了一种CRC辅助校验极化码译码方法和智能终端，所述方法包括：首先统计减少分裂的SCL译码规则下正确译码路径的分裂特性，基于正确译码路径的分裂次数及频率，译码时引入计数器对每条译码路径的分裂次数进行计数，在计数器最大差值达到门限值时及时删除分裂过于频繁的译码路径以降低译码复杂度。本方法在信息比特末端引入CRC比特辅助译码，本发明提出的基于CRC辅助的减少译码路径分裂极化码译码方法是基于减少分裂的SCL译码算法，引入CRC辅助译码极大提高了SR‑SCL译码算法的纠错性能，同时提出了新的修枝规则使得译码计算复杂度随着信噪比的增大逐渐低于增强的SR‑SCL算法。

技术领域

本发明涉及通信系统中的信道编码技术领域，尤其涉及一种CRC辅助校验极化码译码方法、智能终端及存储介质。

背景技术

在通信系统中的信道编码技术中，Arikan提出的极化码是理论上能够达到香农限的首个实用编码方案；在码长趋向于无限长的理想情况下，利用低复杂度的串行抵消(SC，Successive Cancellation)译码方法可以实现信道容量的无限逼近。但在码长为有限长时，信道不能完全极化，有大量信道的容量介于0和1之间，这些信道将受到不同程度的噪声污染，影响SC算法的译码性能。

串行抵消列表(SCL，SC list)译码通过路径分裂和保留多条候选路径进行广度优先的译码来提高译码性能，当所保留的路径数目超过门限值L的时候，便对路径进行修剪，只保留最可靠的L条路径进行译码。CRC(CRC，Cyclic Redundancy Check,循环冗余校验)辅助校验的SCL(CA-SCL)译码方法在L条候选路径中选择通过CRC校验的路径作为译码路径，使得极化码的性能得到了极大的改善。但列表译码算法对每条候选路径都进行分裂，带来了L倍的计算复杂度。

为了降低列表译码的计算复杂度，一种减少分裂的SCL(SR-SCL，split reducedSCL)译码算法定义了一种新的分裂规则，即对可靠度较高的译码节点不再进行路径分裂。译码过程中，对译码路径连续不分裂次数计数，当一条路径连续不分裂次数超过设定门限时，进行修枝处理。增强的SR-SCL(ESR-SCL，Enhanced SR-SCL)译码方法还在N-K1节点处时将SCL译码退化为SC译码来进一步降低译码计算复杂度。但SR-SCL译码方法中不需要CRC辅助校验，译码纠错性能只能通过提高门限值来逼近SCL译码的性能，却远不及CA-SCL译码方法的译码性能。

因此，现有技术还有待于改进和发展。

发明内容

本发明要解决的技术问题在于：译码计算复杂度高，针对现有技术上述缺陷，本发明提供一种CRC辅助校验极化码译码方法、智能终端及存储介质。

本发明解决技术问题所采用的技术方案如下：

一种CRC辅助校验极化码译码方法，其中，所述CRC辅助校验极化码译码方法包括：

统计极化码正确译码路径的分裂特性，并根据定义的分裂规则统计正确译码路径的分裂次数以及相应次数出现的频率；

根据统计结果预估译码路径分裂次数合理范围，确定相对分裂次数门限；

对极化码译码和分裂，计算所有候选路径的相对于分裂次数最少的候选路径的相对分裂次数；

将相对分裂次数达到门限的候选路径进行删除，若剩余候选路径数大于预设数量，则保留预设数量具有最小路径度量值的候选路径进入下一节点译码；

在所有节点译码分裂完成后，通过CRC辅助校验选出最终译码结果并输出。

所述的CRC辅助校验极化码译码方法，其中，所述统计极化码正确译码路径的分裂特性，并根据定义的分裂规则统计正确译码路径的分裂次数以及相应次数出现的频率的步骤，具体包括：

统计码长为N，信息位长度为K的极化码正确译码路径的分裂特性；