[發明專利]一種循環冗余校驗輔助的極化碼譯碼方法

無效

• 申請號: 201210202279.2
• 申請日: 2012-06-15
• 公開（公告）號: CN102694625A
• 公開（公告）日: 2012-09-26
• 發明（設計）人: 牛凱;陳凱
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 夏憲富

1.一種循環冗余校驗輔助的極化碼譯碼方法，其特征在于：對極化碼進行譯碼時，在極化碼所對應的碼樹上，從根節點到葉子節點、且其所對應比特估計序列的循環冗余校驗值為零的所有路徑中，采用列表或堆棧作為路徑搜索的輔助，尋找其中可靠性度量值最大的一條路徑，并輸出該路徑對應的比特估計序列作為譯碼結果；所述方法包括以下操作步驟：

（1）根據搜索輔助方法確定參數：對碼長為N的極化碼進行譯碼，設定搜索寬度為L，并確定使用列表還是堆棧進行路徑搜索；若使用堆棧譯碼，還需設定堆棧最大深度D；其中，N、L、D都是自然數；

（2）構造譯碼方法的輔助結構，包括下述兩種操作內容：

若選用列表譯碼，則構造一個包含2×L條路徑記錄的列表，該列表中的每條路徑記錄分別用于存儲一個最大長度為N的比特估計序列及其對應的可靠性度量值；

若選用堆棧譯碼，則構造一個最大深度為D的有序堆棧，該堆棧中的每條記錄用于存儲一個最大長度為N的比特估計序列及其對應的可靠性度量值；且堆棧中的記錄是根據可靠性度量值的數值從大到小順序排列，即位于堆棧頂部的記錄的可靠性度量值最大；再構造用自然數對其進行編號排序的N個計數器；

（3）搜索候選比特估計序列：使用列表或堆棧在碼樹上進行搜索，得到可靠性度量值最大的L條互不相同的從根節點到葉子節點的長度為N的路徑，這L條路徑所對應的比特估計序列即為L個候選比特估計序列；

（4）執行循環冗余校驗：按照可靠性度量值從大到小的順序，對每個候選比特估計序列進行循環冗余校驗，一旦遇到某個比特估計序列的校驗值為零時，就停止譯碼，并輸出該比特估計序列作為譯碼結果；如果對步驟（3）得到的L個候選比特估計序列進行循環冗余校驗的過程中沒有校驗值為零，則譯碼失敗。

2.根據權利要求1所述的方法，其特征在于：所述極化碼的碼樹結構如下：一個碼長為N的極化碼所對應的碼樹是一棵由（2^N+1-1）個節點和（2^N+1-2）條邊組成的滿二叉樹，其中除去葉子節點以外的每個節點，與其左、右兩側兩個后繼節點之間的邊都分別被標記為0和1，并對該碼樹中的邊根據其到根節點所需經過的節點數進行分層，故序號為d的層是由2^d條不同的邊所組成；其中，自然數d的取值范圍為1到N，即直接連接根節點的邊的層序號d＝1，而連接葉子節點的邊的層序號d＝N；從序號d＝1的層到序號d＝i的層，分別逐層選取一條邊，就形成一條包含i條邊的路徑，再將該路徑中各邊的標記0或1按照層序號從小到大的順序排列，就能得到一個長度為l＝i的比特估計序列

為方便表示，使用符號表示實數序列或二進制的比特序列(x₁,x₂,…,x_N)，再用符號表示的一個子序列(x_s,x_s+1，…,x_t-1，x_t)，即用下標s和上標t分別表示子序列中第一個元素和最后一個元素在其原序列中的序號，其中1≤s≤N，1≤t≤N；且當s>t時，表示一個空序列，記作φ，空序列的長度l=0；還設置的子序列中分別由奇數序號的元素所構成的奇數子序列為以及由偶數序號的元素所構成的偶數子序列為