[发明专利]一种译码方法及其译码装置

权利要求书

1.一种译码方法，其特征在于，所述方法包括以下步骤：

(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}直接作为译码结果输出，流程结束。

2.根据权利要求1所述的一种译码方法，其特征在于，所述对所述校正子S(x)进行更新，得到下一个测试向量对应的校正子具体包括：

计算完第1个测试向量的校正子之后，将第1个测试向量与第2个测试向量取值不同的码元位置标记为α^m，计算码元位置α^m上r_{HD_m}与r_{2HD_m}的差值，并乘以α^m，得到(r_{HD_m}-r_{2HD_m})α^m,将其加到第1个测试向量的校正子S₁上，得到第2个测试向量的S₁；接着分别计算(r_{HD_m}-r_{2HD_m})α^mj,1≤j≤2t，加到第1个测试向量的校正子S_j上即更新得到第2个测试向量的S_j，以此类推，完成第τ个测试向量校正子更新之后，采用同样方法得到第τ+1个测试向量校正子，τ<2^η，继而得到全部2^η测试向量的校正子。

3.一种译码装置，其特征在于，所述译码装置分为三级流水线，第一级为校正子计算单元；第二级包含了校正子更新单元、KES单元和多项式选择单元；第三级为钱搜索与福尼算法单元，

所述校正子计算单元，用于输出硬判决接受序列，构造2^η个测试向量；

所述校正子更新单元，用于接受所述硬判决接受序列的校正子，对校正子进行更新；

所述KES单元，用于计算错误位置多项式与错误估值多项式；

所述多项式选择单元，用于对2^η错误位置多项式与错误估值多项式进行计算，判断是否是正确的KES结果；

所述钱搜索与福尼算法单元，用于根据多项式选择的错误位置多项式与错误估值多项式，对码字进行纠错。