[发明专利]一种优化的BCH解码器

权利要求书

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

读取接收信息，存储到FIFO中，并且根据读取信息计算伴随子；

关键方程求解，即根据伴随子利用迭代算法计算错误位置多项式，对纠错能力为T的BCH码，该步骤包括：首先在零次迭代下根据伴随子设置差值多项式系数及其辅助多项式系数初值，迭代系数为0，迭代限制条件为1；其次根据设定的初始值迭代T次，每次迭代更新差值多项式、辅助多项式、迭代系数、迭代限制条件；在迭代完毕后输出最终的错误位置多项式系数。

通过钱搜索(Chien Search)验根决定错误位置。

对错位位置上的错误信息取反纠错，得到闪存中纠正信息。

2.根据权利要求1所述，伴随子计算过程的特征在于：

对纠错能力为T的BCH码，只需要计算前2T-1个伴随子S_i＝∑r_j(αⁱ⁺¹)ⁱ(i＝0，1，...，2T-2)，不需要计算第2T个伴随子S_2T-1。

3.根据权利要求1所述，关键方程求解的方法、特征在于：根据伴随子设置差值多项式(表示小于等于T/2的最大整数)及其辅助多项式的系数初值，数学表达式为δ_i(0)＝S_2i(i＝0，……，T-1)，δ_T(0)＝1，δ_i(0)＝0(i＝T+1，……，T+R)，θ_i(0)＝S_2i+1(i＝0，……，T-2)，θ_i(0)＝0(i＝T-1，……，T+R-1)，θ_T+R(0)＝1。

迭代系数在零次迭代下的初始值为0，数学表达式为κ＝0。

迭代限制条件在零次迭代下的初始值为0，数学表达式为γ＝0。

4.根据权利要求3所述方法，关键方程求解的方法、特征在于：

根据权利要求3所设置的初始值迭代计算差值多项式系数、辅助多项式系数、迭代系数和迭代限制条件：

在第r(r＝0，1，...，2T-1)次迭代过程中，总是有δ_i(r+1)＝γ(r)δ_i+1(r)+δ₀(r)θ_i(r)(i＝0，1，2，...，T+R)θ_T-2-r(r+1)＝0，θ_T+R-1-r(r+1)＝0

如果δ₀(r)≠0&&κ(r)≥0，则：

θ_i(r+1)＝δ_i+1(r)(i≠T-2-r，T+R-1-r)

γ(r+1)＝λ₀(r)

κ(r+1)＝-κ(r)

否则：

θ_i(r+1)＝θ_i(r)(i≠T-2-r，T+R-1-r)

γ(r+1)＝γ(r)

κ(r+1)＝κ(r)+1

迭代结束后，输出错位位置多项式系数λ_2i＝δ_i(T)(i＝0，1，……，R)，λ_2i+1＝δ_i+1+R(T)(i＝0，1，……，T-R-1）。