[发明专利]通信系统中RS译码方法及其装置

权利要求书

1.一种通信系统中RS译码方法，其特征在于，包括以下步骤：

通过接收装置接收经RS码编码的数据，其中该RS码的纠错能力为t个码元；

对接收到的数据计算2t个伴随式S_i以组成伴随多项式S(x)，其中i＝0～2t-1；

使用iBM算法，由所述伴随多项式S(x)求解关键方程S(x)σ(x)＝ω(x)mod x^2t，以得到错误位置多项式σ(x)＝σ₀+σ₁x+……+σ_t-1x^t-1+σ_tx^t和错误值多项式ω(x)＝ω₀+ω₁x+……+ω_t-1x^t-1，其中mod表示取余，计算错误位置多项式σ(x)的每次迭代被拆分为t+1个周期以实现流水线结构，在该流水线结构中，每次迭代和每个周期都通过流水衔接，在计算错误位置多项式σ(x)的第i次迭代中，分别在t+1个周期中依序计算中间变量σ⁽ⁱ⁾的t+1个系数σ₀⁽ⁱ⁾、σ₁⁽ⁱ⁾…σ_t⁽ⁱ⁾，每个周期计算一个系数；

使用钱搜索和Forney算法从得到的错误位置多项式σ(x)＝σ₀+σ₁x+……+σ_t-1x^t-1+σ_tx^t和错误值多项式ω(x)＝ω₀+ω₁x+……+ω_t-1x^t-1计算出码元的错误位置和相应的错误幅度；

若存在码元错误，根据码元的错误位置和相应的错误幅度对接收的数据进行译码。

2.根据权利要求1所述的通信系统中RS译码方法，其特征在于，在求解关键方程的步骤中，在计算错误位置多项式σ(x)的第i次迭代中的第j个周期，其中j＝0～t，当j＝0时，由第i-1次迭代算出的系数σ_t^(i－1)和辅助参数Δ_t⁽ⁱ⁾计算辅助参数Δ⁽ⁱ⁾，设置辅助参数Δ₀⁽ⁱ⁺¹⁾为0，并由第i-1次迭代算出的系数σ₀^(i－1)计算σ⁽ⁱ⁾的系数σ₀⁽ⁱ⁾；

当j＝1～t时，由第i-1次迭代算出的系数σ_j^(i－1)和辅助参数Δ⁽ⁱ⁾计算σ⁽ⁱ⁾的系数σ_j⁽ⁱ⁾，并由系数σ_j-1⁽ⁱ⁾和辅助参数Δ_j-1⁽ⁱ⁺¹⁾计算辅助参数Δ_j⁽ⁱ⁺¹⁾。

3.根据权利要求1所述的通信系统中RS译码方法，其特征在于，在求解关键方程的步骤中，在计算错误值多项式ω(x)的第i次迭代中，分别在t个周期中依序计算中间变量ω⁽ⁱ⁾的t个系数ω₀⁽ⁱ⁾、ω₁(i)…ω_t-1⁽ⁱ⁾，每个周期计算一个系数。

4.根据权利要求3所述的通信系统中RS译码方法，其特征在于，在求解关键方程的步骤中，在计算错误值多项式ω(x)的第i次迭代中的第j个周期，其中j＝0～t-1，当j＝0时，由系数σ₀计算ω⁽ⁱ⁾的系数ω₀⁽ⁱ⁾；

当j＝1～t-1时，由系数ω_j-1⁽ⁱ⁾和系数σ_j计算ω⁽ⁱ⁾的系数ω_j⁽ⁱ⁾。