[发明专利]极化码的译码方法、译码器及译码设备

权利要求书

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

根据上一级译码得到的L条第一译码后序列，获取每条第一译码后序列在本级译码中对应的M个对数似然比值，其中，所述M＝M1+M2，M1为本级译码待译码的信息比特的数目，M2为本级译码待译码的冻结比特的数目；

针对任一第一译码后序列，根据所述第一译码后序列在本级译码中对应的M个对数似然比值，确定L条最优译码路径；其中，所述第一译码后序列在本级译码中对应2^M个译码路径，所述L条最优译码路径为所述2^M个译码路径中分支度量小于其它译码路径的分支度量的译码路径，各所述分支度量是根据所述M个对数似然比值确定的；

针对L条第一译码后序列，在L×L条最优译码路径中确定本级译码对应的L条第二译码后序列。

2.根据权利要求1所述的方法，其特征在于，所述在L×L条最优译码路径中确定本级译码对应的L条所述第二译码后序列，包括：

获取每条最优译码路径各自对应的第一译码后序列的第一累积度量；

根据每条最优译码路径对应的分支度量和对应的第一译码后序列的第一累积度量之和，得到L×L个第二累积度量；

根据所述L×L个第二累积度量，确定L条所述第二译码后序列，所述L条第二译码后序列对应的第二累积度量均小于其它最优译码路径对应的第二累积度量。

3.根据权利要求1所述的方法，其特征在于，若所述冻结比特数量M2等于0，所述根据所述第一译码后序列在本级译码中的M个对数似然比值，确定L条最优译码路径，包括：

针对任一第一译码后序列，根据所述第一译码后序列在本级译码中对应的M个对数似然比值，获取序列全局最优解；其中，所述序列全局最优解对应的分支度量PM等于0；

根据各所述对数似然比值的绝对值从小到大的排序结果，确定L-1项目标加扰序列；

根据所述序列全局最优解和所述L-1项目标加扰序列，确定L条最优译码路径。

4.根据权利要求3所述的方法，其特征在于，所述根据所述对数似然比值的绝对值从小到大的排序结果，确定L-1项目标加扰序列，包括：

以所述序列全局最优解为索引，在加扰项集合中查找所述索引对应的备选加扰项集合，所述备选加扰项集合中包括P个初始加扰序列；

根据各所述对数似然比值的绝对值从小到大的排序结果，在所述P个初始加扰序列中选择L-1项初始加扰序列，其中，所述L-1项初始加扰序列对应的分支度量均小于所述P个初始加扰序列中的其它初始加扰序列对应的分支度量，所述分支度量的取值是根据初始加扰序列中的加扰位对应的对数似然比值的绝对值确定的，所述加扰位的排序位置与所述对数似然比值的绝对值的排序位置相同；

根据所述对数似然比值的绝对值从小到大的排序结果以及各所述对数似然比值的原始顺序，对所述初始L-1项中的加扰序列进行换序，确定所述L-1项目标加扰序列，其中，换序后的加扰位的排序位置与所述对数似然比的原始排序位置相同。