[發明專利]一種連續消除極化堆解碼器

在審

• 申請號: 201710089719.0
• 申請日: 2017-02-20
• 公開（公告）號: CN106850144A
• 公開（公告）日: 2017-06-13
• 發明（設計）人: 張川;周華羿;尤肖虎
• 申請（專利權）人: 東南大學
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/13;H03M13/09
• 代理公司: 南京蘇高專利商標事務所(普通合伙)32204
• 代理人: 柏尚春

1.一種連續消除極化堆解碼器，其特征在于，包括如下步驟：

步驟1：由第一個信息位產生兩條初始路徑的可能性值、路徑長度和路徑信息存放入最初的大根堆里，尾指針為2；

步驟2：取出堆的根節點，若根節點的路徑長度L_root等于K，則跳至步驟3；否則若根節點的路徑長度L_root小于L_max，則進行步驟2.1，否則跳至步驟2.2；其中，K為極化碼的信息位長度，L_root為根節點的路徑長度，L_max為堆中至少出現Q次的路徑的最大長度，Q為堆中同一長度路徑出現的最大上限次數；

步驟2.1：尾指針從堆的末尾尋找第一個滿足路徑長度大于等于L_max的路徑替換到根節點，并且尾指針移動到該位置的前一個位置，表示該節點之后的路徑已經刪除，若尾指針為0，則宣告解碼失敗并結束，否則跳回步驟2；

步驟2.2：將堆的根節點添加一位‘0’或者‘1’之后擴展成兩條新的路徑，比較這兩條路徑的可能性值大小，將可能性值大的路徑定義好路徑，另一條定義為差路徑；用好路徑替換原根節點，并作堆的下調操作，若當前堆中節點未滿，則進行步驟2.2.1，否則跳至步驟2.2.2；

步驟2.2.1：將差路徑插入到堆的末尾，并做堆的上調操作，再跳回步驟2；

步驟2.2.2：隨機選擇堆的一個葉子節點，將其與差路徑比較可能性值大小，將可能性大的那條保留在堆中，并作堆的上調操作，跳回步驟2；

步驟3：對根節點進行CRC校驗，通過校驗即為解碼成功；否則，將堆中最后一個元素替換根節點并做下調操作，尾指針減1；如果尾指針為0，那么解碼失敗；否則不通過次數加1，如果不通過次數等于Q，則解碼失敗，否則跳回步驟2。