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

说明书

本发明实施例公开了一种极化码译码方法及装置、存储介质，包括若在当前极化码层生成多条候选路径，从多条候选路径中确定出第一路径和第二路径，第一路径为多条候选路径中路径度量值最大的路径，第二路径为多条候选路径中处于中间位置的路径，多条候选路径为对下一码层进行译码的路径；确定第一路径与第二路径的之间的路径度量差值；根据路径度量差值和预设路径度量阈值，调整多条候选路径的数量；利用调整数量后的多条候选路径进行下一码层的译码。

技术领域

本发明涉及通信技术领域，尤其涉及一种极化码译码方法及装置、存储介质。

背景技术

随着通信技术的不断发展，信道译码在信息传输的过程中有着重要的作用，而极化码译码方式能提高信号传输时的可靠性，因此，在信道译码中极化码译码方式使用更为广泛。

在现有技术中，连续列表消除算法是利并行的多条路径对极化码进行译码，连续列表消除算法译码过程中，除了初始阶段多条路径的数量小于设置的最大路径数量，其余大部分时间需要同时对设置的最大路径数量的幸存路径进行计算，路径度量排序和选择，如果幸存路径数目越小，则译码性能就较差，译码装置需要消耗较长的时间才能完成极化码的译码，如此，延长了极化码译码时的时间，增加了极化码译码时的延迟。

发明内容

为解决上述技术问题，本发明实施例期望提供一种极化码译码方法及装置、存储介质，能够降低极化码译码时的延时。

本发明的技术方案是这样实现的：

本申请实施例提供一种极化码译码方法，所述方法包括：

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

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

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

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

在上述方案中，所述预设路径度量阈值包括预设路径度量上限值和预设路径度量下限值，所述根据所述路径度量差值和预设路径度量阈值，调整所述多条候选路径的数量，包括：

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

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

在上述方案中，所述减少所述多条候选路径的数量，包括：

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

在上述方案中，所述增加所述多条候选路径的数量，包括：

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

在上述方案中，所述从所述多条候选路径中确定出第一路径和第二路径之前，所述方法还包括：

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

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

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

在上述方案中，所述生成下一码层对应的多条候选路径，包括：

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

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