[發明專利]譯碼方法、裝置和計算機可讀存儲介質

有效

• 申請號: 201711147216.0
• 申請日: 2017-11-17
• 公開（公告）號: CN109802690B
• 公開（公告）日: 2022-04-22
• 發明（設計）人: 魏浩;李原;陳夢竹
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H03M13/13
• 分類號: H03M13/13;H04L1/00
• 代理公司: 深圳市力道知識產權代理事務所(普通合伙) 44507
• 代理人: 何姣

1.一種譯碼方法，其特征在于，所述譯碼方法包括以下步驟：

獲取極化碼對應的滿二叉樹；

從所述滿二叉樹的根節點起進行譯碼，直至得到所述滿二叉樹的所有葉節點的譯碼比特；所述從所述滿二叉樹的根節點起進行譯碼包括：在對所述滿二叉樹的非葉節點譯碼時，判斷所述非葉節點的所屬葉節點的自由比特數量是否超過預設閾值，在判斷結果為否時，在所述非葉節點處進行譯碼，得到的譯碼比特作為所述非葉節點的所屬葉節點的譯碼比特，在判斷結果為是時，則進入所述非葉節點的子樹節點，在所述子樹節點處繼續進行譯碼。

2.根據權利要求1所述的譯碼方法，其特征在于，所述獲取極化碼對應的滿二叉樹，還包括：

確定所述極化碼的位置信息向量，所述極化碼的位置信息向量中包括自由比特和固定比特，將所述極化碼的位置信息向量作為所述根節點的位置信息向量；

在所述判斷所述非葉節點 的所屬葉節點的自由比特數量是否超過預設閾值之前，還包括：

在所述非葉節點非所述根節點時，根據所述非葉節點的父節點的位置信息向量確定所述非葉節點的位置信息向量，以及根據所述非葉節點的位置信息向量中的自由比特數量確定所述非葉節點的所屬葉節點的自由比特數量。

3.根據權利要求1所述的譯碼方法，其特征在于，在所述判斷所述非葉節 點的所屬葉節點的自由比特數量是否超過預設閾值之前，還包括：

根據所述極化碼的長度2ⁿ，設置所述預設閾值，n為正整數。

4.根據權利要求1所述的譯碼方法，其特征在于，所述在所述非葉節點處進行譯碼，包括：

根據所述非葉節點的所屬葉節點的自由比特，確定所述非葉節點的所屬葉節點的比特擴展，根據所述非葉節點的所屬葉節點的比特擴展與預設矩陣確定所述非葉節點的比特擴展，根據所述非葉節點的比特擴展進行譯碼。

5.根據權利要求4所述的譯碼方法，其特征在于，所述根據所述非葉節點的所屬葉節點的自由比特，確定所述非葉節點的所屬葉節點的比特擴展，還包括：

將所述非葉節點的所屬葉節點的固定比特中凍結比特和打孔比特置0，并基于預設的校驗關系和對應自由比特確定所述非葉節點的所屬葉節點的固定比特中奇偶校驗比特的值。

6.一種譯碼裝置，其特征在于，所述譯碼裝置包括以下模塊：

二叉樹獲取模塊，獲取極化碼對應的滿二叉樹；

譯碼模塊，從所述滿二叉樹的根節點起進行譯碼，直至得到所述滿二叉樹的所有葉節點的譯碼比特；所述從所述滿二叉樹的根節點起行譯碼包括：在對所述滿二叉樹的非葉節點譯碼時，判斷所述非葉節點的所屬葉節點的自由比特數量是否超過預設閾值，在判斷結果為否時，在所述非葉節點處進行譯碼，得到的譯碼比特作為所述非葉節點的所屬葉節點的譯碼比特，在判斷結果為是時，則進入所述非葉節點的子樹節點，在所述子樹節點處繼續進行譯碼。

7.根據權利要求6所述的譯碼裝置，其特征在于，

所述二叉樹獲取模塊確定所述極化碼的位置信息向量，所述極化碼的位置信息向量中包括自由比特和固定比特，將所述極化碼的位置信息向量作為所述根節點的位置信息向量；

所述譯碼模塊在所述非葉節點非所述根節點時，根據所述非葉節點的父節點的位置信息向量確定所述非葉節點的位置信息向量，以及根據所述非葉節點的位置信息向量中的自由比特數量確定所述非葉節點的所屬葉節點的自由比特數量。

8.根據權利要求6所述的譯碼裝置，其特征在于，還包括：

閾值設置模塊，根據所述極化碼的長度2ⁿ，設置所述預設閾值，n為正整數。

9.根據權利要求6所述的譯碼裝置，其特征在于，

所述譯碼模塊根據所述非葉節點的所屬葉節點的自由比特，確定所述非葉節點的所屬葉節點的比特擴展，根據所述非葉節點的所屬葉節點的比特擴展與預設矩陣確定所述非葉節點的比特擴展，根據所述非葉節點的比特擴展進行譯碼。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有一個或者多個程序，所述一個或者多個程序可被一個或者多個處理器執行，以實現權利要求1至5中任一項所述的譯碼方法的步驟。