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

权利要求书

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

接收码多项式R(x)；

根据码多项式R(x)，计算伴随式s_i；

根据伴随式s_i和修正的迭代算法，计算错误位置多项式σ(x)和错误值多项式ω(x)；

使用钱搜索求解错误位置多项式σ(x)的根，确定错误位置数和错误位置；

通过错误值多项式ω(x)计算错误值，获得错误图样E(x)；

根据码多项式R(x)和错误图样E(x)，获得针对码多项式R(x)的译码结果。

2.根据权利要求1所述的RS码译码方法，其特征在于，所述根据伴随式s_i和修正的迭代算法，计算错误位置多项式σ(x)和错误值多项式ω(x)，包括：

根据伴随式s_i，确定错误位置多项式σ(x)、错误值多项式ω(x)的初始条件分别为：σ⁰(x)＝1，ω⁰(x)＝1，d_j＝s₁，φ⁰(x)＝1，j＝-1，其中，i＝1，2，…，2t，d_j为计算修正值，

更新序列号j；

根据d_j与0的对比结果，确定迭代规则；

使用所述迭代规则计算错误位置多项式σ(x)和错误值多项式ω(x)；

更新d_j，并重复执行所述更新序列号j的步骤，直至j＝2t-1，确定错误位置多项式σ(x)和错误值多项式ω(x)。

3.根据权利要求2所述的RS码译码方法，其特征在于，所述根据d_j与0的对比结果，确定迭代规则，包括：

如果d_j＝0，则确定迭代规则为第一迭代规则：

σ^j+1(x)＝σ^j(x)；

ω^j+1(x)＝ω^j(x)；

φ^j+1(x)＝xφ^j(x)；

4.根据权利要求2所述的RS码译码方法，其特征在于，所述根据d_j与0的对比结果，确定迭代规则，包括：

如果d_j≠0，则确定迭代规则为第二迭代规则：

σ^j+1(x)＝σ^j(x)+d^jxφ^j(x)；

其中，在时，φ^j+1(x)＝xφ^j(x)，在 时，

5.根据权利要求2所述的RS码译码方法，其特征在于，所述更新d_j，包括：

根据以下公式更新d_j：

6.根据权利要求1至5任一项所述的RS码译码方法，其特征在于，所述根据码多项式R(x)，计算伴随式s_i，包括：

根据码多项式R(x)和以下公式，计算伴随式s_i：

s_i＝((((y_n-1·αⁱ+y_n-2)·αⁱ+y_n-3)·αⁱ+y_n-4)·αⁱ…)·αⁱ+y₀；

其中，i＝1,2,…,2t。

7.根据权利要求6所述的RS码译码方法，其特征在于，所述通过错误值多项式ω(x)计算错误值，获得错误图样E(x)，包括：

根据以下公式计算错误值Y_i，获得错误图样E(x)：