[发明专利]通用的面向极化码多比特并行列表译码方法和装置

说明书

本申请提出了一种通用的面向极化码多比特并行列表译码方法，包括：获取待译码的极化码并划分为M比特组；将M比特组依次放入译码器进行译码，获得译码结果，包括：对当前放入的M比特组进行并行度量计算，得到2^ML个路径度量；构建译码器的主从排序网络；交换主从排序网中选取的路径度量值，得到L个路径度量值；以得到的L个路径对应的M比特的值作为该路径的译码判决，进而作为当前M比特组的译码结果；获取所有M比特组的译码结果，之后以所有M比特组的译码结果中最小的L个路径中的最小路径作为最终译码路径，其路径对应的所有M比特的值的序列作为极化码的译码结果。采用上述方案的本发明解决了极化码译码的列表排序的复杂度和性能的技术问题。

技术领域

本申请涉及信息处理技术领域，尤其涉及通用的面向极化码多比特并行列表译码方法和装置。

背景技术

极化码是最新的优秀信道纠错编码技术，已在5G移动通信标准中得到应用，并是未来6G移动通信的候选信道编码技术之一。极化码的应用越来越广泛。

极化码译码中，列表消去译码法是最优的译码方法，具有最好的性能。列表消去译码过程中，需要对各个列表计算出的路径度量进行排序，从而选择出具有最优度量的列表。通常的极化码译码时，候选列表不能少于16个，当然为了减少性能损失，列表越大越好。然而，列表数量太多，其排序复杂度大，占用周期长，大大减小了极化码的译码速率。

为了解决列表复杂度大，占用周期长的问题，许多方法被提了出来。第一类方法是减小列表数量，如将列表数减到8以下，如单列表、2列表或4列表等；这种方法减少了列表数量，减小了复杂度，但性能大大降低。第二类方法是近似排序法，即对各个列表的度量值采用各个列表的最高两位表示，减小各个列表的值的精度，从而可以采用位宽较小的比较器实现排序比较，降低计算复杂度，提高计算速度；这种方法也会导致精度太低，排序不准确，从而导致译码性能损失。

发明内容

本申请旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本申请的第一个目的在于提出一种通用的面向极化码多比特并行列表译码方法，解决了现有方法的极化码译码的列表排序的复杂度和性能无法同时保证的技术问题，实现了排序复杂度和性能的双重保障。

本申请的第二个目的在于提出一种通用的面向极化码多比特并行列表译码装置。

本申请的第三个目的在于提出一种计算机设备。

本申请的第四个目的在于提出一种非临时性计算机可读存储介质。

为达上述目的，本申请第一方面实施例提出了一种通用的面向极化码多比特并行列表译码方法，包括：获取待译码的极化码，并将极化码划分为至少一个M比特组；将划分的M比特组依次放入译码器进行译码，获得译码结果；其中，译码器的列表大小为L，将划分的M比特组依次放入译码器进行译码，获得译码结果，包括：对当前放入译码器的M比特组进行并行度量计算，得到2^ML个路径度量；构建译码器的主排序网络，选取主排序网络中最小的L个路径度量值；构建译码器的从排序网络，选取从排序网络中最小的N个路径度量值，其中，N为译码器的列表大小参数；交换主从排序网中选取的路径度量值，得到最终的L个路径度量值；以最终的L个路径对应的M比特的值作为该路径的译码判决，以译码判决作为当前M比特组的译码结果；获取所有M比特组的译码结果，之后以所有M比特组的译码结果中最小的L个路径中的最小路径作为最终译码路径，其路径对应的所有M比特的值的序列作为极化码的译码结果。

本申请实施例的通用的面向极化码多比特并行列表译码方法，通过主、从二级比较，降低了复杂度；同时使用二级排序，主排序保证了排序准确，性能损失小，从排序降低了排序复杂度，提高了译码速率。

可选地，在本申请的一个实施例中，对于列表大小为L的译码器，主排序网络共有2L个路径度量值，其中，主序网络由路径度量值构成，