[发明专利]一种针对代数几何码的自适应Chase译码方法

权利要求书

1.一种针对代数几何码的自适应Chase译码方法，其特征在于，包括以下步骤：

1).配置接收信息可靠度阈值γ*且0＜γ*1，和翻转码元数的有效范围[η_min,η_max]，其中最小值η_min和最大值η_max为正整数，且η_min＜η_max；

2).处理输入软信息，得到可信度矩阵Π和一个码长为n的硬判决接收码字其中为n维实数集；所述可信度矩阵Π的大小为q×n，其中q表示有限域的大小，所述可信度矩阵Π中第i行j列的元素用π_ij表示，第j个接收码元R_j对应的发送码元c_j＝i时的后验概率：π_ij＝Pr[c_j＝i|R_j],i＝0,1,...,q-1,j＝0,1,...,n-1；

3).计算各个码元的可靠度值并排序，结合可靠度阈值γ*和翻转码元数的有效范围[η_min,η_max]，得到合法的翻转码元数η，η为正整数，且η_min≤η≤η_max；

4).根据翻转码元数η，得到可靠码元索引集合Θ和不可靠码元索引集合Θ^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列中最大和次大的概率值所对应的码元取值i；

5).利用插值算法，针对所述可靠码元索引集合Θ，进行同元插值操作；

6).利用插值算法，针对所述不可靠码元索引集合Θ^c，结合由所述步骤5)获得的同元插值的结果，进行基于二元树结构的异元插值操作，得到2^η个插值多项式结果；

7).利用多项式根搜索算法对所述步骤6)获得的异元插值的2^η个多项式结果分别进行分解操作；

8).判断上述分解操作结果的有效性，利用最大似然准则，得出译码结果。

2.根据权利要求1所述的一种针对代数几何码的自适应Chase译码方法，其特征在于，所述步骤3)，进一步包括如下子步骤：

(3.1)根据可信度矩阵Π，计算每个码元R_j对应的可靠度值γ_j∈[0,1]，且和表示可信度矩阵Π的第j列中最大和次大的元素，即第j列中最大和次大的概率值；

(3.2)根据可靠度值γ_j的大小，对所有接收码元R_j进行可靠性升序排序，得到已排序的下标升序序列j₀,j₁,...,j_n-1，即

(3.3)由已排序的下标升序序列对应的可靠度值γ_j与可靠度阈值γ*对比，结合翻转码元数有效范围[η_min,η_max]，得出合法的翻转码元数η。

3.根据权利要求1所述的一种针对代数几何码的自适应Chase译码方法，其特征在于,所述步骤5)和所述步骤6)中的插值算法为Kotter’s Interpolation插值方法。

4.根据权利要求1所述的一种针对代数几何码的自适应Chase译码方法，其特征在于,所述步骤7)的多项式根搜索算法为递归系数搜索算法。

5.根据权利要求1所述的一种针对代数几何码的自适应Chase译码方法，其特征在于，所述步骤8)，进一步按照以下方法操作：

判断上述分解操作结果的有效性，若存在被有效分解出的a个结果，其中0a≤2^η，则对此a个有效分解结果进行编码，利用最大似然ML准则，得到发送码字c的最大似然值并作为译码输出结果，否则，输出硬判决接收码字R作为译码输出结果。