[发明专利]极化码的译码方法及装置、译码器、设备、存储介质

说明书

本申请实施例公开了极化码的译码方法及装置、译码器、设备、存储介质；其中，所述方法包括：获取当前保存的S′条幸存路径；保存所述S′条幸存路径的2supgt;K/supgt;×S′条扩展路径中满足第一选择条件的S″条扩展路径；其中，K为并行译码比特数，K大于或等于1；从所述S″条扩展路径中，选出满足第二选择条件的扩展路径作为新的幸存路径；利用所述选出的新的幸存路径，更新所述当前保存的S′条幸存路径。

技术领域

本申请实施例涉及通信技术，涉及但不限于极化码的译码方法及装置、设备、存储介质。

背景技术

在通信系统中，通常采用信道编码提高数据传输的可靠性，以保证通信的质量。极化码(即Polar码)是一种近年来日益受到重视的编码技术，它通过构造复合信道，改变原始信道特性，使得复合信道的容量更多地接近高、低两极。由于这种特性，极化码通过合适的编码设计，可以适合随机分布的原始信道，在很多不同的信道实现下，均达到很好的性能，并逼近信道容量。而且，它可以通过干扰消除译码，极大地降低接收机复杂度，非常有利于实现。然而，相关的译码方法，却存在较大的译码时延。

发明内容

有鉴于此，本申请实施例提供的极化码的译码方法及装置、设备、存储介质，能够降低译码时延，改善通信性能。本申请实施例提供的极化码的译码方法及装置、设备、存储介质是这样实现的：

本申请实施例提供的极化码的译码方法，包括：获取当前保存的S′条幸存路径；保存所述S′条幸存路径的2^K×S′条扩展路径中满足第一选择条件的S″条扩展路径；其中，K为并行译码比特数，K大于或等于1；从所述S″条扩展路径中，选出满足第二选择条件的扩展路径作为新的幸存路径；利用所述选出的新的幸存路径，更新所述当前保存的S′条幸存路径。

本申请实施例提供的极化码的译码方法，包括：获取当前保存的S′条幸存路径；确定所述S′条幸存路径的2^K×S′条扩展路径中的第s条路径的路径度量值；其中s大于0且小于或等于2^K×S′，K为并行译码比特数，K大于或等于1；如果所述路径度量值小于度量门限值，确定所述第s条路径为新的幸存路径；如果所述新的幸存路径的数目等于预设的允许保存的最大路径数S_max，利用所述新的幸存路径，更新所述当前保存的S′条幸存路径。

本申请实施例提供的一种极化码的译码装置，包括：获取模块，用于获取当前保存的S′条幸存路径；保存模块，用于保存所述S′条幸存路径的2^K×S′条扩展路径中满足第一选择条件的S″条扩展路径；其中，K为并行译码比特数，K大于或等于1；选择模块，用于从所述S″条扩展路径中，选出满足第二选择条件的扩展路径作为新的幸存路径；更新模块，用于利用所述选出的新的幸存路径，更新所述当前保存的S′条幸存路径。

本申请实施例提供的一种极化码的译码器，包括处理器和存储器；其中，所述处理器，用于获取所述存储器当前保存的S′条幸存路径；所述存储器，用于保存所述S′条幸存路径的2^K×S′条扩展路径中满足第一选择条件的S″条扩展路径；其中，K为并行译码比特数，K大于或等于1；所述处理器，用于从所述存储器保存的所述S″条扩展路径中，选出满足第二选择条件的扩展路径作为新的幸存路径；所述处理器，用于利用所述选出的新的幸存路径，更新所述存储器当前保存的S′条幸存路径。

本申请实施例提供的一种极化码的译码装置，包括：获取模块，用于获取当前保存的S′条幸存路径；确定模块，用于确定所述S′条幸存路径的2^K×S′条扩展路径中的第s条路径的路径度量值；其中s大于0且小于或等于2^K×S′，K为并行译码比特数，K大于或等于1；所述确定模块，用于如果所述路径度量值小于度量门限值，确定所述第s条路径为新的幸存路径；更新模块，用于如果所述新的幸存路径的数目等于预设的允许保存的最大路径数S_max，利用所述新的幸存路径，更新所述当前保存的S′条幸存路径。