一种针对代数几何码的自适应Chase译码方法

摘要

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