一种译码方法及其译码装置

摘要

本发明公开了一种译码方法及其译码装置，涉及信道纠错编码领域，译码装置分为三级流水线，第一级为校正子计算单元；第二级包含了校正子更新单元，KES单元和多项式选择单元；第三级为钱搜索与福尼算法单元，所述校正子计算单元，用于输出硬判决接受序列，构造2^η个测试向量；所述校正子更新单元，用于接受所述硬判决接受序列的校正子，对校正子进行更新；所述KES单元，用于计算错误位置多项式与错误估值多项式；所述多项式选择单元，用于对2^η错误位置多项式与错误估值多项式进行计算，判断是否是正确的KES结果；所述钱搜索与福尼算法单元，用于根据多项式选择的错误位置多项式与错误估值多项式，对码字进行纠错。

主权项

一种译码方法，其特征在于，所述方法包括以下步骤：(1)根据信道接受信息完成重数分配，输出硬判决接受序列，同时构造2^η个测试向量；(2)获取每个测试向量对应的校正子S(x)；(3)获取所述校正子S(x)对应的错误位置多项式σ(x)与错误估值多项式ω(x)；(4)判断所述错误位置多项式σ(x)根的数目和次数是否一致，如果是，执行步骤(8)；如果否，执行步骤(5)；(5)判断已经测试的测试向量个数是否超过2^η，如果是，执行步骤(6)；如果否，执行步骤(7)：(6)错误超出可纠正范围，译码失败，流程结束；(7)对所述校正子S(x)进行更新，得到下一个测试向量对应的校正子，重新执行步骤(3)；(8)计算每个码元位置αⁱ的多项式σ(x)的值，判断σ(αⁱ)是否等于0，如果是，执行步骤(9)；如果否，执行步骤(10)；(9)所述码元位置αⁱ为错误位置，根据错误值公式获取错误值，将所述错误位置的码元r_{HD_i}与错误值e_i相加，作为正确的码元输出，流程结束；(10)所述码元r_{HD_i}直接作为译码结果输出，流程结束。