[發明專利]并行的極化碼譯碼方法

在審

• 申請號: 201910814285.5
• 申請日: 2019-08-30
• 公開（公告）號: CN110535477A
• 公開（公告）日: 2019-12-03
• 發明（設計）人: 張小軍;曾慶田;崔建明;隋榮全;魯法明;陳達;張德學;陳賡;李恒忠;王道巖
• 申請（專利權）人: 山東科技大學
• 主分類號: H03M13/13
• 分類號: H03M13/13
• 代理公司: 31290 上海科律專利代理事務所(特殊普通合伙)
• 代理人: 袁亞軍;金碎平<國際申請>=<國際公布>

1.一種并行的極化碼譯碼方法，其特征在于，包括如下步驟：

步驟1，根據位置信息奇、偶位，獲取左二叉樹Tl和右二叉樹Tr；

步驟2，將奇、偶位置對應的對數似然比值分別給左二叉樹Tl和右二叉樹Tr；

步驟3，譯碼器對左二叉樹Tl和右二叉樹Tr進行并行遍歷；

步驟4，獲取葉子節點估值并保留候選路徑；

步驟5，對估值進行處理；

步驟6，獲取譯碼結果；返回步驟3，直到譯碼樹最后一個葉子節點被激活。

2.根據權利要求1所述的并行的極化碼譯碼方法，其特征在于，步驟1包括：

步驟1.1，根據位置信息序列奇、偶位置拆分為兩個子序列，并由位置信息作為葉子節點構造兩棵滿二叉樹；

步驟1.2，對滿二叉樹裁剪，裁剪后的二叉樹分別記為左二叉樹Tl和右二叉樹Tr。

3.根據權利要求2所述的并行的極化碼譯碼方法，其特征在于，步驟3中，譯碼器根據左二叉樹Tl和右二叉樹Tr的結構按照深度優先的順序同時對左二叉樹Tl和右二叉樹Tr進行并行遍歷。

4.根據權利要求3所述的并行的極化碼譯碼方法，其特征在于，步驟4中，當前激活節點為葉子節點類型時，根據步驟3所述路徑擴展及譯碼方式得到葉子節點估值β，并對擴展的候選路徑排序選取其中最可靠的L條候選路徑進行保留。

5.根據權利要求4所述的并行的極化碼譯碼方法，其特征在于，步驟5中，

若激活節點為左孩子節點，將對應的激活節點葉子估值返回至父節點做G運算；

若激活節點為右孩子節點，將聯合當前激活節點的兄弟節點估值做C運算。

6.根據權利要求5所述的并行的極化碼譯碼方法，其特征在于，步驟6中，當譯碼器激活節點為葉子節點類型，葉子節點局部譯碼器輸出經過Kronekcer積轉換獲取最終譯碼結果。

7.根據權利要求6所述的并行的極化碼譯碼方法，其特征在于，還包括步驟7，選取通過CRC校驗并最可靠的一條路徑，對葉子節點估值進行拼接，并輸出最終譯碼結果。