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

有效

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

本發明公開了一種譯碼方法、裝置和計算機存儲介質，該方法包括以下步驟：獲取極化碼對應的滿二叉樹；從滿二叉樹的根節點起進行譯碼，直至得到滿二叉樹的所有葉節點的譯碼比特：在對滿二叉樹的非葉節點譯碼時，判斷非葉結點的所屬葉節點的自由比特數量是否超過預設閾值，在判斷結果為否時，在非葉節點處進行譯碼，得到的譯碼比特作為非葉節點的所屬葉節點的譯碼比特，在判斷結果為是時，則進入非葉節點的子樹節點，在子樹節點處繼續進行譯碼。根據本發明的技術方案，無需每次只在葉節點進行單個比特的譯碼，也不會在復雜度過高的節點上進行譯碼。

技術領域

本發明涉及通信技術領域，尤其涉及一種譯碼方法、裝置和計算機可讀存儲介質。

背景技術

極化碼是一種基于信道極化數字信號處理技術的信道編碼方案。信道極化將二進制無記憶信道，通過信道分割、信道合并操作引入相關性，從而得到一組新的具有相互依賴關系的二進制極化信道。當參與信道極化的信道數足夠多時，所得到的極化信道(比特信道)的信道容量會出現極化現象，即一部分信道的容量將會趨于1，其余的則趨于0。利用這種極化現象，可將自由比特承載在信道容量高的比特信道，而在信道容量低的比特信道上承載固定比特，從而提升傳輸可靠性。

目前的極化碼譯碼算法都可以根據碼樹來進行譯碼。目前每種譯碼算法只對特定類型的碼樹結構適用，不具有通用性，大大限制了目前的譯碼算法的使用。

因此，需要一種通用的譯碼算法，不考慮碼樹中的特殊節點，而是針對一般節點，進行通用的簡化算法譯碼，需要在降低譯碼時延和復雜度的同時，避免需要標記特殊節點而造成的硬件復雜度的增加。

發明內容

本發明的主要目的在于提出一種譯碼方法、裝置和計算機可讀存儲介質，旨在降低譯碼時延和復雜度，同時避免需要標記特殊節點而造成的硬件復雜度的增加。

為實現上述目的，本發明提供了一種譯碼方法，所述譯碼方法包括以下步驟：獲取極化碼對應的滿二叉樹；從所述滿二叉樹的根節點起進行譯碼，直至得到所述滿二叉樹的所有葉節點的譯碼比特；所述從所述滿二叉樹的根節點起行譯碼包括：在對所述滿二叉樹的非葉節點譯碼時，判斷所述非葉結點的所屬葉節點的自由比特數量是否超過預設閾值，在判斷結果為否時，在所述非葉節點處進行譯碼，得到的譯碼比特作為所述非葉節點的所屬葉節點的譯碼比特，在判斷結果為是時，則進入所述非葉節點的子樹節點，在所述子樹節點處繼續進行譯碼。

為實現上述目的，本發明還提出了一種譯碼裝置，所述譯碼裝置包括以下模塊：二叉樹獲取模塊，獲取極化碼對應的滿二叉樹；譯碼模塊，從所述滿二叉樹的根節點起進行譯碼，直至得到所述滿二叉樹的所有葉節點的譯碼比特；所述從所述滿二叉樹的根節點起行譯碼包括：在對所述滿二叉樹的非葉節點譯碼時，判斷所述非葉結點的所屬葉節點的自由比特數量是否超過預設閾值，在判斷結果為否時，在所述非葉節點處進行譯碼，得到的譯碼比特作為所述非葉節點的所屬葉節點的譯碼比特，在判斷結果為是時，則進入所述非葉節點的子樹節點，在所述子樹節點處繼續進行譯碼。

為實現上述目的，本發明提供了一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有一個或者多個程序，所述一個或者多個程序可被一個或者多個處理器執行，以實現前述譯碼方法的步驟。

根據以上技術方案，可知本發明的譯碼方法、裝置和計算機可讀存儲介質至少具有以下優點：

根據本發明的技術方案，基于二叉樹碼樹中的節點，根據位置信息向量確定所屬葉節點的自由比特數量，并根據節點處自由比特數量與預設閾值大小關系，來判定是否在節點處進行譯碼，二叉樹與預設閾值的配合使得無需每次只在葉節點進行單個比特的譯碼，也不會在復雜度過高的節點上進行譯碼，可見能夠同時降低譯碼的時延和復雜度。

附圖說明

圖1是根據本發明的一個實施例的譯碼方法的流程圖；

圖2是根據本發明的一個實施例的譯碼方法的流程圖；