[發明專利]極化碼SSCL譯碼路徑分裂方法、存儲介質和處理器

有效

• 申請號: 201910972596.4
• 申請日: 2019-10-14
• 公開（公告）號: CN110730007B
• 公開（公告）日: 2023-06-09
• 發明（設計）人: 張川;季厚任;申怡飛;尤肖虎
• 申請（專利權）人: 網絡通信與安全紫金山實驗室
• 主分類號: H03M13/13
• 分類號: H03M13/13
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 賀翔

1.一種極化碼SSCL譯碼路徑分裂方法，其特征在于，包括：

給定用于傳輸的極化碼(N，K)，其中N為碼長，K為信息位個數，構造極化碼信息位位置，將信息容量高的前K個碼位作為信息位，其余為凍結位，形成組合碼字節點，設置譯碼列表用于存放候選譯碼路徑的容量L；

從根節點開始逐層譯碼，在當前層的碼字節點處，在相應的所述候選譯碼路徑中選取最大的路徑度量值作為閾值；每條候選譯碼路徑根據該碼字節點各比特置信似然值進行硬判決譯碼，并對該碼字節點所包含的比特按置信似然值由小到大依次進行翻轉，每次翻轉分裂出兩條譯碼路徑；將分裂后得到的各譯碼路徑的路徑度量值與所述閾值比較，路徑度量值大于所述閾值的譯碼路徑終止分裂，小于所述閾值的譯碼路徑按照路徑置信度量值從小到大進行排序，選取前L條作為新的候選譯碼路徑更新所述譯碼列表；當譯碼列表中所有譯碼路徑的路徑度量值均大于當前的閾值時，對當前碼字節點的路徑分裂迭代終止。

2.根據權利要求1所述的極化碼SSCL譯碼路徑分裂方法，其特征在于，所述組合碼字節點包括碼字0節點和碼字1節點，所述碼字0節點由凍結位凝結而成，傳輸固定比特0；所述碼字1節點由信息位凝結而成，傳輸消息比特。

3.根據權利要求1所述的極化碼SSCL譯碼路徑分裂方法，其特征在于，所述分裂后得到的各譯碼路徑的路徑度量值滿足：

其中，PM的上角標表示新分裂出的譯碼路徑，0表示分裂出的最優路徑，1表示次優路徑；下角標表示第c條路徑的第k次分裂迭代；α_i表示最小置信比特位i對應的似然值。

4.一種存儲介質，其特征在于：包括存儲在該存儲介質中的程序，在所述程序運行時控制所述存儲介質所在的設備執行權利要求1～3任一項所述的極化碼SSCL譯碼路徑分裂方法。

5.一種處理器，其特征在于：所述處理器用于運行程序，所述程序運行時執行權利要求1～3任一項所述的極化碼SSCL譯碼路徑分裂方法。