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

    公开(公告)号:CN106953647B

    公开(公告)日:2020-09-08

    申请号:CN201710153391.4

    申请日:2017-03-15

    Applicant: 中山大学

    Inventor: 陈立 吴思远

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

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

    公开(公告)号:CN106953647A

    公开(公告)日:2017-07-14

    申请号:CN201710153391.4

    申请日:2017-03-15

    Applicant: 中山大学

    Inventor: 陈立 吴思远

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

Patent Agency Ranking