[发明专利]一种译码方法、译码装置及电子设备

权利要求书

1.一种译码方法，其特征在于，包括：

将待译码极化码划分为多个长度相同的比特组；

在对第一个比特组译码完成后，循环执行译码流程，直至对每一个比特组完成译码；

其中，针对多个比特组中的目标比特组，所述译码流程包括：

根据前一个比特组对应的第一预设数量的目标路径度量对所述目标比特组进行译码，得到所述目标比特组对应的多个候选路径度量；其中，所述多个候选路径度量包括所述第一预设数量的路径中每个路径对应的第二预设数量的候选路径度量；

针对每个路径对应的第二预设数量的候选路径度量，选出所述路径对应的路径度量最小的第三预设数量的候选路径度量作为第一中间路径度量；其中，所述第三预设数量小于所述第二预设数量；

对所有的第一中间路径度量进行排序，得到所述目标比特组对应的路径度量最小的所述第一预设数量的目标路径度量。

2.根据权利要求1所述的译码方法，其特征在于，在所述第二预设数量大于所述第一预设数量时，所述第三预设数量小于所述第一预设数量。

3.根据权利要求1或2所述的译码方法，其特征在于，所述第三预设数量为2的正整数指数幂。

4.根据权利要求1所述的译码方法，其特征在于，所述对所有的第一中间路径度量进行排序，得到所述目标比特组对应的路径度量最小的所述第一预设数量的目标路径度量，包括：

根据并行排序算法对所有的第一中间路径度量进行排序，得到路径度量最小的所述第一预设数量的目标路径度量。

5.根据权利要求4所述的译码方法，其特征在于，所述并行排序算法为双调排序算法。

6.根据权利要求4或5所述的译码方法，其特征在于，所述根据并行排序算法对所有的第一中间路径度量进行排序，得到路径度量最小的所述第一预设数量的目标路径度量，包括：

将所有的第一中间路径度量划分为第四预设数量的组；其中，所述第四预设数量小于所述第三预设数量；

针对每一组，采用并行排序得到路径度量最小的所述第一预设数量的第二中间路径度量；

对所述第四预设数量的组分别对应的所述第一预设数量的第二中间路径度量进行排序，得到路径度量最小的所述第一预设数量的目标路径度量。

7.根据权利要求6所述的译码方法，其特征在于，根据如下公式确定所述第四预设数量：

其中，G为所述第四预设数量，R为所述第三预设数量；

或者，

其中，G为所述第四预设数量，R为所述第三预设数量，F为预设值，FG并且R和F均为2正整数指数幂。

8.一种译码装置，其特征在于，包括：

划分模块，用于将待译码极化码划分为多个长度相同的比特组；

译码模块，用于在对第一个比特组译码完成后，循环执行译码流程，直至对每一个比特组完成译码；

其中，针对多个比特组中的目标比特组，所述译码模块具体用于：

根据前一个比特组对应的第一预设数量的目标路径度量对所述目标比特组进行译码，得到所述目标比特组对应的多个候选路径度量；其中，所述多个候选路径度量包括所述第一预设数量的路径中每个路径对应的第二预设数量的候选路径度量；

针对每个路径对应的第二预设数量的候选路径度量，选出所述路径对应的路径度量最小的第三预设数量的候选路径度量作为第一中间路径度量；其中，所述第三预设数量小于所述第二预设数量；

对所有的第一中间路径度量进行排序，得到所述目标比特组对应的路径度量最小的所述第一预设数量的目标路径度量。

9.一种电子设备，其特征在于，包括：处理器、存储器和总线；

所述处理器和所述存储器通过所述总线完成相互间的通信；

所述存储器存储有可被所述处理器执行的计算机程序指令，所述处理器调用所述计算机程序指令能够执行如权利要求1-7任一项所述的译码方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储计算机程序指令，所述计算机程序指令被计算机运行时，使所述计算机执行如权利要求1-7任一项所述的译码方法。