[发明专利]一种极化码译码方法及装置、存储介质

权利要求书

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

若在当前极化码层生成多条候选路径，从所述多条候选路径中确定出第一路径和第二路径，所述第一路径为所述多条候选路径中路径度量值最大的路径，所述第二路径为所述多条候选路径中处于中间位置的路径，所述多条候选路径为对下一码层进行译码的路径；

确定所述第一路径与所述第二路径的之间的路径度量差值；

根据所述路径度量差值和预设路径度量阈值，调整所述多条候选路径的数量；

利用调整数量后的多条候选路径进行下一码层的译码。

2.根据权利要求1所述的方法，其特征在于，所述预设路径度量阈值包括预设路径度量上限值和预设路径度量下限值，所述根据所述路径度量差值和预设路径度量阈值，调整所述多条候选路径的数量，包括：

若所述路径度量差值大于等于所述预设路径度量上限值，减少所述多条候选路径的数量；

若所述路径度量差值小于等于所述预设路径度量下限值，增加所述多条候选路径的数量。

3.根据权利要求2所述的方法，其特征在于，所述减少所述多条候选路径的数量，包括：

将所述多条候选路径的数量减少一半。

4.根据权利要求2所述的方法，其特征在于，所述增加所述多条候选路径的数量，包括：

将所述多条候选路径的数量增加一倍。

5.根据权利要求1所述的方法，其特征在于，所述从所述多条候选路径中确定出第一路径和第二路径之前，所述方法还包括：

确定所述当前极化码层对应的译码比特；

若所述译码比特为信息比特，生成下一码层对应的多条候选路径；

若所述译码比特为固定比特，更新所述多条候选路径对应的多个路径度量值。

6.根据权利要求5所述的方法，其特征在于，所述生成下一码层对应的多条候选路径，包括：

生成所述下一码层对应的多条待选择路径，所述多条待选择路径的数量大于等于所述多条候选路径的数量；

根据所述多条待选择路径的多个待选择路径度量值，从所述多条待选择路径中确定出所述多条候选路径。

7.根据权利要求5所述的方法，其特征在于，所述利用调整数量后的多条候选路径进行下一码层的译码之后，所述方法还包括：

判断所述当前极化码层是否为极化码的最后一层，所述极化码根据预设的译码模型划分为多个码层；

若所述当前极化码层为所述极化码的最后一层，从所述多条候选路径中确定出目标极化码译码路径；

若所述当前极化码层不为所述极化码的最后一层，确定下一码层对应的译码比特。

8.根据权利要求7所述的方法，其特征在于，所述从所述多条候选路径中确定出目标极化码译码路径，包括：

对所述多条候选路径进行校验，得到多个校验结果；

根据所述多个校验结果和所述多个路径度量值，从所述多条候选路径中确定出目标极化码译码路径，并利用所述目标极化码译码路径对极化码进行译码。

9.一种极化码译码装置，其特征在于，所述装置包括：

确定单元，用于若在当前极化码层生成多条候选路径，从所述多条候选路径中确定出第一路径和第二路径，所述第一路径为所述多条候选路径中路径度量值最大的路径，所述第二路径为所述多条候选路径中处于中间位置的路径，所述多条候选路径为对下一码层进行译码的路径；确定所述第一路径与所述第二路径的之间的路径度量差值；

调整单元，用于根据所述路径度量差值和预设路径度量阈值，调整所述多条候选路径的数量；

译码单元，用于利用调整数量后的多条候选路径进行下一码层的译码。

10.一种极化码译码装置，其特征在于，所述装置包括：

存储器、处理器和通信总线，所述存储器通过所述通信总线与所述处理器进行通信，所述存储器存储所述处理器可执行的极化码译码的程序，当所述极化码译码程序被执行时，通过所述处理器执行如权利要求1至8任一项所述的方法。

11.一种存储介质，其上存储有计算机程序，应用于极化码译码装置，其特征在于，该计算机程序被处理器执行时实现权利要求1至8任一项所述的方法。