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

权利要求书

1.一种纠删译码方法，其特征在于，包括：

接收待译码数据，所述待译码数据包含n个码元，所述n个码元包括：k个原始码元及r个校验码元；

对所述n个码元进行递归运算，得到r个无偏伴随式；

串行迭代计算每个无偏伴随式对应的偏置量，并根据所述偏置量对所述r个无偏伴随式进行偏置，得到r个偏置伴随式；

利用纠删求解关键方程、预先确定的删除标志及所述r个偏置伴随式，迭代计算删除位置多项式及删除值多项式；

利用所述删除位置多项式及删除值多项式，计算得到每个删除位置对应的删除幅值，并利用所述删除幅值进行译码；

所述利用纠删求解关键方程、预先确定的删除标志及所述r个偏置伴随式，迭代计算删除位置多项式及删除值多项式的步骤，包括：

确定删除位置标识多项式为：

Z(x)＝Z_rx^r+Z_r-1x^r-1+...+Z₁x+Z₀，其中，Z₀为常数α⁰，Zi＝α^N-i，N为母码值，1≤i≤r；

根据所述删除位置标识多项式，确定删除位置多项式为：

Λ(x)＝Λ_rx^r+Λ_r-1x^r-1+......+Λ₁x¹+Λ₀，其中，Λ₀为固定值α₀；

根据所述删除位置标识多项式，确定删除值多项式为：

Ω(x)＝Ω_rx^r+Ω_r-1x^r-1+......+Ω₁x¹+Ω₀，其中，Ω₀为固定值0；

迭代求解所述删除位置多项式和所述删除值多项式。

2.根据权利要求1所述的方法，其特征在于，所述对所述n个码元进行递归运算，得到r个无偏伴随式的步骤，包括：

利用r个伴随式计算单元，对所述n个码元进行递归运算，得到r个无偏伴随式；其中，所述伴随式计算单元包含有限域常系数乘法器及有限域加法器；

所述无偏伴随式为：

3.根据权利要求1所述的方法，其特征在于，所述串行迭代计算每个无偏伴随式对应的偏置量，并根据所述偏置量对所述r个无偏伴随式进行偏置，得到r个偏置伴随式的步骤，包括：

根据所述n及所述k，确定起始偏置量；

将所述起始偏置量进行迭代，得到r-1个偏置量；

将所述起始偏置量、所述r-1个偏置量分别与各自对应的无偏伴随式相乘，得到r个偏置伴随式。

4.根据权利要求1所述的方法，其特征在于，所述利用所述删除位置多项式及删除值多项式，计算得到每个删除位置对应的删除幅值的步骤，包括：

利用Forney算法中如下算式，计算得到每个删除位置对应的删除幅值：

其中，β＝Z_j^-1，j表示删除位置标识多项式中各个删除位置的序号。