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

摘要

本发明属于数字通信和数字存储领域，特别涉及一种针对代数几何码的自适应Chase译码方法。包括以下步骤：配置接收信息可靠度阈值γ*和翻转码元数有效范围[ηmin,ηmax]；利用输入软信息得到可信度矩阵Π和一个码长为n的硬判决接收码字R；根据可信度矩阵Π，结合可靠度阈值γ*和翻转码元数有效范围[ηmin,ηmax]，得到合法翻转码元数η，ηmin≤η≤ηmax；根据翻转码元数η，得到可靠码元索引集合Θ和不可靠码元索引集合Θc，从而得到2η个测试码字；根据插值(Interpolation)算法和多项式根搜索(Polynomial Root‑Finding)算法,针对可靠和不可靠码元索引集合进行插值操作及分解(Factorization)操作，得出译码结果。本发明提出的译码方法，具有更好的译码性能，并且可以根据信道好坏对译码复杂度进行自我调节，降低复杂度，将复杂度控制在有效范围内。

主权项

一种针对代数几何码的自适应Chase译码方法，其特征在于，包括以下步骤：1).配置接收信息可靠度阈值γ*且0＜γ*<1，和翻转码元数的有效范围[ηmin,ηmax]，其中最小值ηmin和最大值ηmax为正整数，且ηmin＜ηmax；2).处理输入软信息，得到可信度矩阵Π和一个码长为n的硬判决接收码字其中为n维实数集；所述可信度矩阵Π的大小为q×n，其中q表示有限域的大小，所述可信度矩阵Π中第i行j列的元素用πij表示，第j个接收码元Rj对应的发送码元cj＝i时的后验概率：πij＝Pr[cj＝i|Rj],i＝0,1,...,q‑1,j＝0,1,...,n‑1；3).计算各个码元的可靠度值并排序，结合可靠度阈值γ*和翻转码元数的有效范围[ηmin,ηmax]，得到合法的翻转码元数η，η为正整数，且ηmin≤η≤ηmax；4).根据翻转码元数η，得到可靠码元索引集合Θ和不可靠码元索引集合Θc，从而得到2η个测试码字；所述的可靠码元索引集合Θ定义为：Θ＝{j0,j1,…,jn‑η‑1}，所述不可靠码元索引集合Θc的定义为：Θc＝{jn‑η,jn‑η+1,...,jn‑1}；所述的2η个测试码字定义如下：其中，u＝1,2,...,2η；同时，对于j∈Θ，取而j∈Θc，取或其中，和表示可信度矩阵Π的第j列中最大和次大的概率值所对应的码元取值i；5).利用插值算法，针对所述可靠码元索引集合Θ，进行同元插值操作；6).利用插值算法，针对所述不可靠码元索引集合Θc，结合由所述步骤5)获得的同元插值的结果，进行基于二元树结构的异元插值操作，得到2η个插值多项式结果；7).利用多项式根搜索算法对所述步骤6)获得的异元插值的2η个多项式结果分别进行分解操作；8).判断上述分解操作结果的有效性，利用最大似然准则，得出译码结果。