[發明專利]極化碼的譯碼方法、譯碼器及譯碼設備

有效

• 申請號: 201710758809.4
• 申請日: 2017-08-29
• 公開（公告）號: CN109428607B
• 公開（公告）日: 2020-09-18
• 發明（設計）人: 杜政;鄭征;張亮;郭晗;張濤
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/13
• 分類號: H03M13/13;H03M13/39
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 孫靜;劉芳

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項目標加擾序列，其中，換序后的加擾位的排序位置與所述對數似然比的原始排序位置相同。