[發明專利]一種極化碼的快速譯碼方法

在審

• 申請號: 201711321262.8
• 申請日: 2017-12-12
• 公開（公告）號: CN107947803A
• 公開（公告）日: 2018-04-20
• 發明（設計）人: 李世寶;鄧云強;盧麗金;何怡靜;劉建航;黃庭培;陳海華
• 申請（專利權）人: 中國石油大學（華東）
• 主分類號: H03M13/13
• 分類號: H03M13/13;H04L1/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種極化碼的EPD-SSC快速譯碼算法，其特征在于，離線的錯誤概率分布計算和在線的EPD-SSC譯碼，可根據離線數據找出特殊的Rate-R-EPD結點并進行快速譯碼。所述譯碼方法包括以下步驟：

步驟1，初始化譯碼樹T＝{node|node∈T}，node＝{α_i，β_i|α_i∈R，β_i∈{0，1}}，初始化根節點似然值

步驟2，遍歷譯碼樹譯碼：如果當前結點是Rate-0結點，則直接返回β_i＝₀；如果當前結點是Rate-1結點，則β_i＝h(α_i)，μ＝βG，h為硬判決函數，G為對應的生成矩陣；如果當前結點是Rate-R結點，則根據概率分布樹P計算當前結點的

步驟3，如果p_node＜Δp，則將其標記為Rate-R-EPD結點，且β_i＝h(α_i)，μ＝βG，h為硬判決函數，G為對應的生成矩陣；如果p_node＞Δp，則更新當前結點的α，并跳到下一待處理結點；

步驟4，如果結點全部處理結束，則終止譯碼，并得出最終的譯碼結果，否則繼續執行步驟2。

2.根據權利要求1所述的一種極化碼的EPD-SSC快速譯碼算法，其特征在于，步驟2中概率分布樹P的離線計算步驟如下：

步驟1，初始化錯誤概率分布樹P＝{node|node∈P}，其中node＝{p_i|0＜p_i＜1，i＝2^n-t，0＝＜t≤n}，n表示樹的深度，t表示樹的層數；假設發送碼字全為零，初始化信道輸出似然比為

步驟2，遍歷錯誤概率分布樹P，并更新node中的估計誤碼率p_i：根據高斯近似迭代公式計算與弱極化信道相對應的信道似然比均值根據公式計算估計誤碼率p_i，并更新結點值；

步驟3，如果P未全部更新，則繼續執行步驟2，否則離線計算結束。

3.根據權利要求1所述的一種極化碼的EPD-SSC快速譯碼算法，其特征在于，步驟2中表示當前結點的β值至少有一個錯誤的概率。

4.根據權利要求1所述的一種極化碼的EPD-SSC快速譯碼算法，其特征在于，步驟3中閾值Δp是期望得到的誤碼率，可以根據通信要求設置。

5.根據權利要求1所述的一種極化碼的EPD-SSC快速譯碼算法，其特征在于，步驟3中Rate-R-EPD結點是由誤碼概率空間P得出的，因此在譯碼樹中對應著多種Rate-R結點結構。