极化码的译码方法及装置、译码器、设备、存储介质制造方法及图纸

本申请实施例公开了极化码的译码方法及装置、译码器、设备、存储介质；其中，所述方法包括：获取当前保存的S′条幸存路径；保存所述S′条幸存路径的2

【技术实现步骤摘要】
极化码的译码方法及装置、译码器、设备、存储介质
本申请实施例涉及通信技术，涉及但不限于极化码的译码方法及装置、设备、存储介质。
技术介绍
在通信系统中，通常采用信道编码提高数据传输的可靠性，以保证通信的质量。极化码(即Polar码)是一种近年来日益受到重视的编码技术，它通过构造复合信道，改变原始信道特性，使得复合信道的容量更多地接近高、低两极。由于这种特性，极化码通过合适的编码设计，可以适合随机分布的原始信道，在很多不同的信道实现下，均达到很好的性能，并逼近信道容量。而且，它可以通过干扰消除译码，极大地降低接收机复杂度，非常有利于实现。然而，相关的译码方法，却存在较大的译码时延。
技术实现思路
有鉴于此，本申请实施例提供的极化码的译码方法及装置、设备、存储介质，能够降低译码时延，改善通信性能。本申请实施例提供的极化码的译码方法及装置、设备、存储介质是这样实现的：本申请实施例提供的极化码的译码方法，包括：获取当前保存的S′条幸存路径；保存所述S′条幸存路径的2K×S′条扩展路径中满足第一选择条件的S″条扩展路径；其中，K为并行译码比特数，K大于或等于1；从所述S″条扩展路径中，选出满足第二选择条件的扩展路径作为新的幸存路径；利用所述选出的新的幸存路径，更新所述当前保存的S′条幸存路径。本申请实施例提供的极化码的译码方法，包括：获取当前保存的S′条幸存路径；确定所述S′条幸存路径的2K×S′条扩展路径中的第s条路径的路径度量值；其中s大于0且小于或等于2K×S′，K为并行译码比特数，K大于或等于1；如果所述路径度量值小于度量门限值，确定所述第s条路径为新的幸存路径；如果所述新的幸存路径的数目等于预设的允许保存的最大路径数Smax，利用所述新的幸存路径，更新所述当前保存的S′条幸存路径。本申请实施例提供的一种极化码的译码装置，包括：获取模块，用于获取当前保存的S′条幸存路径；保存模块，用于保存所述S′条幸存路径的2K×S′条扩展路径中满足第一选择条件的S″条扩展路径；其中，K为并行译码比特数，K大于或等于1；选择模块，用于从所述S″条扩展路径中，选出满足第二选择条件的扩展路径作为新的幸存路径；更新模块，用于利用所述选出的新的幸存路径，更新所述当前保存的S′条幸存路径。本申请实施例提供的一种极化码的译码器，包括处理器和存储器；其中，所述处理器，用于获取所述存储器当前保存的S′条幸存路径；所述存储器，用于保存所述S′条幸存路径的2K×S′条扩展路径中满足第一选择条件的S″条扩展路径；其中，K为并行译码比特数，K大于或等于1；所述处理器，用于从所述存储器保存的所述S″条扩展路径中，选出满足第二选择条件的扩展路径作为新的幸存路径；所述处理器，用于利用所述选出的新的幸存路径，更新所述存储器当前保存的S′条幸存路径。本申请实施例提供的一种极化码的译码装置，包括：获取模块，用于获取当前保存的S′条幸存路径；确定模块，用于确定所述S′条幸存路径的2K×S′条扩展路径中的第s条路径的路径度量值；其中s大于0且小于或等于2K×S′，K为并行译码比特数，K大于或等于1；所述确定模块，用于如果所述路径度量值小于度量门限值，确定所述第s条路径为新的幸存路径；更新模块，用于如果所述新的幸存路径的数目等于预设的允许保存的最大路径数Smax，利用所述新的幸存路径，更新所述当前保存的S′条幸存路径。本申请实施例提供的一种极化码的译码器，包括处理器和存储器；其中，所述存储器存储有可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如下过程：获取所述存储器当前保存的S′条幸存路径；确定所述S′条幸存路径的2K×S′条扩展路径中的第s条路径的路径度量值；其中s大于0且小于或等于2K×S′，K为并行译码比特数，K大于或等于1；如果所述路径度量值小于度量门限值，确定所述第s条路径为新的幸存路径；如果所述新的幸存路径的数目等于预设的允许保存的最大路径数Smax，利用所述新的幸存路径，更新所述存储器中当前保存的S′条幸存路径。本申请实施例提供的一种电子设备，包括存储器和处理器，所述存储器存储有可在处理器上运行的计算机程序，所述处理器执行所述程序时实现本申请实施例所述的极化码的译码方法。本申请实施例提供的一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现本申请实施例所述的极化码的译码方法。在本申请实施例中，对幸存路径的所有扩展路径先进行一次筛选，得到S″条扩展路径，仅保存这些扩展路径；然后基于此选出幸存路径；如此，使得设备在选择幸存路径时，减少处理的扩展路径数，从而快速选出幸存路径，降低译码时延和存储量，进而提高通信性能。附图说明此处的附图被并入说明书中并构成本说明书的一部分，这些附图示出了符合本申请的实施例，并与说明书一起用于说明本申请的技术方案。图1为本申请实施例可能适用的一种网络架构示意图；图2为现代数字通信系统的基本结构示意图；图3A为N＝2的情况下的联合信道示意图；图3B为N＝4的情况下的联合信道示意图；图3C为N＝8的情况下的联合信道示意图；图4为N＝8的情况下的信道联合和信道分裂过程的逻辑图；图5为N＝4的情况下的译码树的示意图；图6为本申请实施例提供的极化码的译码方法的实现流程示意图；图7为本申请实施例提供的极化码的译码方法的实现流程示意图；图8为本申请实施例极化码的译码方法的实现流程示意图；图9为SCL译码算法和一次搜索多比特算法的组合的译码流程示意图；图10为本申请实施例极化码的译码方法的实现流程示意图；图11为5G系统中控制信道Polar采用现有方法和本申请实施例所提方法在性能以及平均所需比较的候选子路径的路径数量的对比图；图12为本申请实施例极化码的译码装置的结构示意图；图13为本申请实施例极化码的译码装置的结构示意图；图14为本申请实施例极化码的译码器的结构示意图；图15为本申请实施例极化码的译码器的结构示意图；图16为本申请实施例的电子设备的硬件实体示意图。具体实施方式为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请的具体技术方案做进一步详细描述。以下实施例用于说明本申请，但不用来限制本申请的范围。除非另有定义，本文所使用的所有的技术和科学术语与属于本申请的
的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本申请实施例的目的，不是旨在限制本申请。在以下的描述中，涉及到“一些实施例”，其描述了所有可能实施例的子集，但是可以理解，“一些实施例”可以是所有可能实施例的相同子集或不同子集，并且可以在不冲突的情况下相互结合。需要指出，本申请实施例所涉及的术语“第一\第二\第三”用以区别类似或不同的对象，不代表针对对象的特定排序，可以理解地，“第一\第二\第三”在允许的情况下可以互换特本文档来自技高网...

【技术保护点】
1.一种极化码的译码方法，其特征在于，所述方法包括：/n获取当前保存的S′条幸存路径；/n保存所述S′条幸存路径的2

【技术特征摘要】
1.一种极化码的译码方法，其特征在于，所述方法包括：
获取当前保存的S′条幸存路径；
保存所述S′条幸存路径的2K×S′条扩展路径中满足第一选择条件的S″条扩展路径；其中，K为并行译码比特数，K大于或等于1；
从所述S″条扩展路径中，选出满足第二选择条件的扩展路径作为新的幸存路径；
利用所述选出的新的幸存路径，更新所述当前保存的S′条幸存路径。


2.根据权利要求1所述的方法，其特征在于，在所述更新所述当前保存的S′条幸存路径之后，所述方法还包括：
在无待译码比特的情况下，从当前保存的S′条幸存路径中选出一条幸存路径作为译码结果；
在有待译码比特的情况下，返回所述获取当前保存的S′条幸存路径的步骤。


3.根据权利要求1所述的方法，其特征在于，所述保存所述S′条幸存路径的2K×S′条扩展路径中满足第一选择条件的S″条扩展路径，包括：
确定所述2K×S′条扩展路径的路径度量值；其中，K为并行译码比特数，K大于或等于1；
确定所述路径度量值的度量门限值；
将所述2K×S′条扩展路径中，所述路径度量值小于或等于所述度量门限值的S″条扩展路径进行保存。


4.根据权利要求3所述的方法，其特征在于，所述确定所述路径度量值的度量门限值，包括：
确定所述路径度量值的数学特征值；其中，所述数学特征值用于表征所述2K×S′条扩展路径的路径度量值的分布情况；
根据所述数学特征值，确定所述度量门限值。


5.根据权利要求4所述的方法，其特征在于，所述确定所述路径度量值的数学特征值，包括：
利用分裂信道的对数似然比的迭代关系，对所述S′条幸存路径分别计算对应的对数似然比集合；
确定所述对数似然比集合的对数似然比的绝对值均值；
根据所述S′条幸存路径对应的绝对值均值，预测所述数学特征值。


6.根据权利要求5所述的方法，其特征在于，所述数学特征值包括均值和方差；相应地，所述根据所述数学特征值，确定所述度量门限值，包括：
确定预设参数值与所述方差的乘积；
将所述均值与所述乘积之和确定为所述度量门限值。


7.根据权利要求3所述的方法，其特征在于，所述将所述2K×S′条扩展路径中，所述路径度量值小于或等于所述度量门限值的S″条扩展路径进行保存，包括：
确定2K×S′条扩展路径中的每一路径组中路径度量值小于度量门限值的保存路径数目；其中，K大于1，在同一幸存路径的扩展路径为一组；
如果所有路径组的所述保存路径数目之和大于预设的允许保存的最大路径数Smax时，丢弃所述保存路径数目大于组内允许保存的最大路径数的路径组中度量值最大的至少一条扩展路径，使得组内剩余的扩展路径数小于组内允许保存的最大路径数。


8.根据权利要求1所述的方法，其特征在于，所述从所述S″条扩展路径中，选出满足第二选择条件的扩展路径作为新的幸存路径，包括：
在所述S″小于或等于预设的允许保存的最大路径数Smax时，将所述S″条扩展路径作为新的幸存路径；
在所述S″大于所述Smax时，从所述S″条扩展路径中选出路径度量值最小的Smax条扩展路径作为新的幸存路径。


9.一种极化码的译码方法，其特征在于，所述方法包括：
获取当前保存的S′条幸存路径；
确定所述S′条幸存路径的2K×S′...

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