一种极化码译码方法及装置、存储介质制造方法及图纸

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

【技术实现步骤摘要】
一种极化码译码方法及装置、存储介质
本专利技术涉及通信
，尤其涉及一种极化码译码方法及装置、存储介质。
技术介绍
随着通信技术的不断发展，信道译码在信息传输的过程中有着重要的作用，而极化码译码方式能提高信号传输时的可靠性，因此，在信道译码中极化码译码方式使用更为广泛。在现有技术中，连续列表消除算法是利并行的多条路径对极化码进行译码，连续列表消除算法译码过程中，除了初始阶段多条路径的数量小于设置的最大路径数量，其余大部分时间需要同时对设置的最大路径数量的幸存路径进行计算，路径度量排序和选择，如果幸存路径数目越小，则译码性能就较差，译码装置需要消耗较长的时间才能完成极化码的译码，如此，延长了极化码译码时的时间，增加了极化码译码时的延迟。
技术实现思路
为解决上述技术问题，本专利技术实施例期望提供一种极化码译码方法及装置、存储介质，能够降低极化码译码时的延时。本专利技术的技术方案是这样实现的：本申请实施例提供一种极化码译码方法，所述方法包括：若在当前极化码层生成多条候选路径，从所述多条候选路径中确定出第一路径和第二路径，所述第一路径为所述多条候选路径中路径度量值最大的路径，所述第二路径为所述多条候选路径中处于中间位置的路径，所述多条候选路径为对下一码层进行译码的路径；确定所述第一路径与所述第二路径的之间的路径度量差值；根据所述路径度量差值和预设路径度量阈值，调整所述多条候选路径的数量；利用调整数量后的多条候选路径进行下一码层的译码。在上述方案中，所述预设路径度量阈值包括预设路径度量上限值和预设路径度量下限值，所述根据所述路径度量差值和预设路径度量阈值，调整所述多条候选路径的数量，包括：若所述路径度量差值大于等于所述预设路径度量上限值，减少所述多条候选路径的数量；若所述路径度量差值小于等于所述预设路径度量下限值，增加所述多条候选路径的数量。在上述方案中，所述减少所述多条候选路径的数量，包括：将所述多条候选路径的数量减少一半。在上述方案中，所述增加所述多条候选路径的数量，包括：将所述多条候选路径的数量增加一倍。在上述方案中，所述从所述多条候选路径中确定出第一路径和第二路径之前，所述方法还包括：确定所述当前极化码层对应的译码比特；若所述译码比特为信息比特，生成下一码层对应的多条候选路径；若所述译码比特为固定比特，更新所述多条候选路径对应的多个路径度量值。在上述方案中，所述生成下一码层对应的多条候选路径，包括：生成所述下一码层对应的多条待选择路径，所述多条待选择路径的数量大于等于所述多条候选路径的数量；根据所述多条待选择路径的多个待选择路径度量值，从所述多条待选择路径中确定出所述多条候选路径。在上述方案中，所述利用调整数量后的多条候选路径进行下一码层的译码之后，所述方法还包括：判断所述当前极化码层是否为极化码的最后一层，所述极化码根据预设的译码模型划分为多个码层；若所述当前极化码层为所述极化码的最后一层，从所述多条候选路径中确定出目标极化码译码路径；若所述当前极化码层不为所述极化码的最后一层，确定下一码层对应的译码比特。在上述方案中，所述从所述多条候选路径中确定出目标极化码译码路径，包括：对所述多条候选路径进行校验，得到多个校验结果；根据所述多个校验结果和所述多个路径度量值，从所述多条候选路径中确定出目标极化码译码路径，并利用所述目标极化码译码路径对极化码进行译码。本申请实施例提供了一种极化码译码装置，所述装置包括：确定单元，用于若在当前极化码层生成多条候选路径，从所述多条候选路径中确定出第一路径和第二路径，所述第一路径为所述多条候选路径中路径度量值最大的路径，所述第二路径为所述多条候选路径中处于中间位置的路径，所述多条候选路径为对下一码层进行译码的路径；确定所述第一路径与所述第二路径的之间的路径度量差值；调整单元，用于根据所述路径度量差值和预设路径度量阈值，调整所述多条候选路径的数量；译码单元，用于利用调整数量后的多条候选路径进行下一码层的译码。本申请实施例提供一种极化码译码装置，所述装置包括：存储器、处理器和通信总线，所述存储器通过所述通信总线与所述处理器进行通信，所述存储器存储所述处理器可执行的极化码译码的程序，当所述极化码译码程序被执行时，通过所述处理器执行上述所述的方法。本申请实施例提供了一种存储介质，其上存储有计算机程序，应用于极化码译码装置，其特征在于，该计算机程序被处理器执行时实现上述所述的方法。本专利技术实施例提供了一种极化码译码方法及装置、存储介质，包括：若在当前极化码层生成多条候选路径，从多条候选路径中确定出第一路径和第二路径，第一路径为多条候选路径中路径度量值最大的路径，第二路径为多条候选路径中处于中间位置的路径，多条候选路径为对下一码层进行译码的路径；确定第一路径与第二路径的之间的路径度量差值；根据路径度量差值和预设路径度量阈值，调整多条候选路径的数量；利用调整数量后的多条候选路径进行下一码层的译码。采用上述方法实现方案，极化码译码装置通过动态调整多条候选路径的数量，根据调整数量后的多条候选路径对极化码进行译码，使得极化码译码装置根据该调整数量后的多条候选路径就能对极化码进行成功译码，极化码译码装置不需要再对极化码进行两次译码，节省了极化码译码装置译码时的时间，降低了极化码译码装置译码时的延迟。附图说明图1为现有技术中的一种示例性的译码方法流程图；图2为本申请实施例提供的一种极化码译码方法流程图；图3为本申请实施例提供的一种示例性的极化码译码方法流程图一；图4为本申请实施例提供的一种示例性的极化码译码方法流程图二；图5为本申请实施例提供的一种示例性的极化码译码方法的误块率对比示意图；图6为本申请实施例提供的一种示例性的极化码译码方法的计算译码复杂度对比示意图；图7为本申请实施例提供的一种极化码译码装置的组成结构示意图一；图8为本申请实施例提供的一种极化码译码装置的组成结构示意图二。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。极化码(Polar)码是通信系统中的一种前向错误更正编码方案。极化码通过低复杂度的信道极化(channelpolarization)处理，在编码侧使组成码字的各个比特在不同的子信道呈现出不同的可靠性，当极化码的码长持续增加时，子信道中的部分信道将趋向于容量近于1的理想信道，该容量进于1的理想信号为无误码的信道，另一部分信道趋向于容量接近于0的纯噪声信道。极化码是选择在理想信道上传输信息，选择在噪声信道的信道传输固定比特(frozenbit)的编码方法，当极化码的码长N趋近于无穷时，极化码编码能逼近本文档来自技高网...

【技术保护点】
1.一种极化码译码方法，其特征在于，所述方法包括：/n若在当前极化码层生成多条候选路径，从所述多条候选路径中确定出第一路径和第二路径，所述第一路径为所述多条候选路径中路径度量值最大的路径，所述第二路径为所述多条候选路径中处于中间位置的路径，所述多条候选路径为对下一码层进行译码的路径；/n确定所述第一路径与所述第二路径的之间的路径度量差值；/n根据所述路径度量差值和预设路径度量阈值，调整所述多条候选路径的数量；/n利用调整数量后的多条候选路径进行下一码层的译码。/n

【技术特征摘要】
1.一种极化码译码方法，其特征在于，所述方法包括：
若在当前极化码层生成多条候选路径，从所述多条候选路径中确定出第一路径和第二路径，所述第一路径为所述多条候选路径中路径度量值最大的路径，所述第二路径为所述多条候选路径中处于中间位置的路径，所述多条候选路径为对下一码层进行译码的路径；
确定所述第一路径与所述第二路径的之间的路径度量差值；
根据所述路径度量差值和预设路径度量阈值，调整所述多条候选路径的数量；
利用调整数量后的多条候选路径进行下一码层的译码。


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


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


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


5.根据权利要求1所述的方法，其特征在于，所述从所述多条候选路径中确定出第一路径和第二路径之前，所述方法还包括：
确定所述当前极化码层对应的译码比特；
若所述译码比特为信息比特，生成下一码层对应的多条候选路径；
若所述译码比特为固定比特，更新所述多条候选路径对应的多个路径度量值。


6.根据权利要求5所述的方法，其特征在于，所述生成下一码层对应的多条候选路径，包括：
生成所述下一码层对应的多条待选择路径，所述多条待选择路径的数量大于等于所述多条候选路径的数量；
根据所述多条待选择路径的多个待选择路径度量值，从所述多条待...

【专利技术属性】
技术研发人员：刘君，
申请(专利权)人：OPPO广东移动通信有限公司，
类型：发明
国别省市：广东;44