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

权利要求书

1.一种CRC辅助校验极化码译码方法，其特征在于，所述CRC辅助校验极化码译码方法包括：

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

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

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

根据SR-SCL译码方法中定义的分裂规则，统计正确译码路径的分裂次数以及相应次数出现的频率；

统计正确译码路径的分裂特性具体为：

对码长N＝2ⁿ，信息位长度为K的极化码，译码器接收向量为估计向量为首先计算正确译码路径每个信息位节点的对数似然比即LLR值：

其中，是信道传输概率，再判断LLR值是否满足分裂条件|L(u_i)|≤η，即可得到一次译码后正确译码路径的分裂次数，其中分裂门限

P_e(u_i)是u_i的译码错误概率，通过高斯近似计算得到；多次重复实验得到正确译码路径分裂次数的相应频率；

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

所述根据统计结果预估译码路径分裂次数合理范围，确定相对分裂次数门限的步骤，具体为：

根据正确译码路径分裂次数的相应频率，得到正确译码路径分裂次数的分布范围，确定相对分裂次数门限T；

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

所述对极化码译码和分裂，计算所有候选路径的相对于分裂次数最少的候选路径的相对分裂次数的步骤，具体包括：

通过CA-SR-SCL译码方法对码长为N，信息位长度为K的极化码进行译码，再通过SR-SCL译码的分裂规则进行减少路径分裂的译码，同时用计数器ω_l对每条译码路径的分裂次数计数；

每完成一个节点的译码和分裂，计算所有候选路径的相对于分裂次数最少的候选路径的相对分裂次数；

所述通过CA-SR-SCL译码方法对码长为N，信息位长度为K的极化码进行译码的步骤，具体包括：

采用SR-SCL译码规则，当信息位译码节点的译码满足可靠度要求时，不进行路径分裂，减少分裂译码的分裂规则为：

通过CA-SR-SCL译码方法对译码候选路径的分裂次数进行计数，当某条候选路径的相对分裂次数达到设定门限值T时删除该路径；

定义路径l的计数为ω_l，当译码路径l分裂为子路径l1和l2时，对应计数器ω_l1＝ω_l2＝ω_l+1，对应节点u_i路径l的相对分裂次数为：

其中M是当前候选路径数；

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

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

当某条候选路径的相对分裂次数达到设定门限值，即S_l[i]≥T时，删除路径l；

若剩余候选路径数小于L，则继续下一节点译码；

若剩余候选路径数大于L，则需对剩余候选路径度量值进行排序，度量值:

从候选路径中选择L条具有最小PM值的候选路径进入下一个节点译码；

当修枝后译码路径数小于L时则不再需要排序操作；

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

2.根据权利要求1所述的CRC辅助校验极化码译码方法，其特征在于，所述在所有节点译码分裂完成后，通过CRC辅助校验选出最终译码结果并输出的步骤，具体为：

采用CRC辅助校验减少译码路径分裂，从保留候选译码路径中选择输出通过CRC校验的译码作为最终译码结果并输出。