[發(fā)明專利]一種針對代數(shù)幾何碼的自適應(yīng)Chase譯碼方法

有效

• 申請?zhí)枺?/td>: 201710153391.4
• 申請日: 2017-03-15
• 公開（公告）號: CN106953647B
• 公開（公告）日: 2020-09-08
• 發(fā)明（設(shè)計）人: 陳立;吳思遠
• 申請（專利權(quán)）人: 中山大學(xué)
• 主分類號: H03M13/13
• 分類號: H03M13/13;H03M13/15
• 代理公司: 廣州市深研專利事務(wù)所(普通合伙) 44229
• 代理人: 劉玉穎

1.一種針對代數(shù)幾何碼的自適應(yīng)Chase譯碼方法，其特征在于，包括以下步驟：

1).配置接收信息可靠度閾值γ*且0＜γ*1，和翻轉(zhuǎn)碼元數(shù)的有效范圍[η_min,η_max]，其中最小值η_min和最大值η_max為正整數(shù)，且η_min＜η_max；

2).處理輸入軟信息，得到可信度矩陣Π和一個碼長為n的硬判決接收碼字其中為n維實數(shù)集；所述可信度矩陣Π的大小為q×n，其中q表示有限域的大小，所述可信度矩陣Π中第i行j列的元素用π_ij表示，第j個接收碼元R_j對應(yīng)的發(fā)送碼元c_j＝i時的后驗概率：π_ij＝Pr[c_j＝i|R_j],i＝0,1,...,q-1,j＝0,1,...,n-1；

3).計算各個碼元的可靠度值并排序，結(jié)合可靠度閾值γ*和翻轉(zhuǎn)碼元數(shù)的有效范圍[η_min,η_max]，得到合法的翻轉(zhuǎn)碼元數(shù)η，η為正整數(shù)，且η_min≤η≤η_max；

4).根據(jù)翻轉(zhuǎn)碼元數(shù)η，得到可靠碼元索引集合Θ和不可靠碼元索引集合Θ^c，從而得到2^η個測試碼字；所述的可靠碼元索引集合Θ定義為：Θ＝{j₀,j₁,…,j_n-η-1}，所述不可靠碼元索引集合Θ^c的定義為：Θ^c＝{j_n-η,j_n-η+1,...,j_n-1}；所述的2^η個測試碼字定義如下：

其中，u＝1,2,...,2^η；同時，對于j∈Θ，取而j∈Θ^c，取或其中，和表示可信度矩陣Π的第j列中最大和次大的概率值所對應(yīng)的碼元取值i；

5).利用插值算法，針對所述可靠碼元索引集合Θ，進行同元插值操作；

6).利用插值算法，針對所述不可靠碼元索引集合Θ^c，結(jié)合由所述步驟5)獲得的同元插值的結(jié)果，進行基于二元樹結(jié)構(gòu)的異元插值操作，得到2^η個插值多項式結(jié)果；

7).利用多項式根搜索算法對所述步驟6)獲得的異元插值的2^η個多項式結(jié)果分別進行分解操作；

8).判斷上述分解操作結(jié)果的有效性，利用最大似然準則，得出譯碼結(jié)果。

2.根據(jù)權(quán)利要求1所述的一種針對代數(shù)幾何碼的自適應(yīng)Chase譯碼方法，其特征在于，所述步驟3)，進一步包括如下子步驟：

(3.1)根據(jù)可信度矩陣Π，計算每個碼元R_j對應(yīng)的可靠度值γ_j∈[0,1]，且和表示可信度矩陣Π的第j列中最大和次大的元素，即第j列中最大和次大的概率值；

(3.2)根據(jù)可靠度值γ_j的大小，對所有接收碼元R_j進行可靠性升序排序，得到已排序的下標升序序列j₀,j₁,...,j_n-1，即

(3.3)由已排序的下標升序序列對應(yīng)的可靠度值γ_j與可靠度閾值γ*對比，結(jié)合翻轉(zhuǎn)碼元數(shù)有效范圍[η_min,η_max]，得出合法的翻轉(zhuǎn)碼元數(shù)η。

3.根據(jù)權(quán)利要求1所述的一種針對代數(shù)幾何碼的自適應(yīng)Chase譯碼方法，其特征在于,所述步驟5)和所述步驟6)中的插值算法為Kotter’s Interpolation插值方法。

4.根據(jù)權(quán)利要求1所述的一種針對代數(shù)幾何碼的自適應(yīng)Chase譯碼方法，其特征在于,所述步驟7)的多項式根搜索算法為遞歸系數(shù)搜索算法。

5.根據(jù)權(quán)利要求1所述的一種針對代數(shù)幾何碼的自適應(yīng)Chase譯碼方法，其特征在于，所述步驟8)，進一步按照以下方法操作：

判斷上述分解操作結(jié)果的有效性，若存在被有效分解出的a個結(jié)果，其中0a≤2^η，則對此a個有效分解結(jié)果進行編碼，利用最大似然ML準則，得到發(fā)送碼字c的最大似然值并作為譯碼輸出結(jié)果，否則，輸出硬判決接收碼字R作為譯碼輸出結(jié)果。