[发明专利]一种BCH译码器及其译码方法、ECC系统

权利要求书

1.一种BCH译码器，其特征在于，包括伴随式计算模块、错误位置方程生成模块、错误位置求解模块、纠错能力控制模块和错误个数判断模块；所述伴随式计算模块包括多个伴随式计算单元，所述错误位置求解模块包括多个钱搜索运算单元；

所述纠错能力控制模块用于根据预先获得的误码率控制所述伴随式计算模块中具有相应纠错能力的伴随式计算单元处于工作状态、控制所述错误位置方程生成模块进行相应迭代次数的运算；

所述错误个数判断模块用于根据所述错误位置方程生成模块输出的错误位置多项式方程的系数，获得待译码数据中包含的错误的个数，并将所述错误的个数输出至所述纠错能力控制模块；

所述纠错能力控制模块还用于根据所述错误的个数控制所述错误位置求解模块中相应个数的钱搜索运算单元处于工作状态，以使所述BCH译码器的纠错能力与所述预先获得的误码率相匹配。

2.根据权利要求1所述的BCH译码器，其特征在于，所述错误个数判断模块根据所述错误位置方程生成模块输出的错误位置多项式方程的系数中最高阶的非零系数，获得待译码数据中包含的错误的个数。

3.根据权利要求1所述的BCH译码器，其特征在于，所述纠错能力控制模块还用于根据所述预先获得的误码率配置所述伴随式计算模块中伴随式计算单元的运行参数，根据所述错误的个数配置所述错误位置求解模块中钱搜索运算单元的运行参数。

4.根据权利要求1所述的BCH译码器，其特征在于，所述伴随式计算单元包括至少一个伴随式计算电路；

所述伴随式计算单元的纠错能力与其包括的伴随式计算电路的个数成正比，且纠错能力大的所述伴随式计算单元会复用纠错能力小所述伴随式计算单元的全部伴随式计算电路。

5.一种BCH译码器的译码方法，其特征在于，应用于权利要求1～4任一项所述的BCH译码器，包括：

纠错能力控制模块根据预先获得的误码率控制伴随式计算模块中具有相应纠错能力的伴随式计算单元处于工作状态，以使处于工作状态的伴随式计算单元计算伴随式多项式，并输出伴随式多项式的系数；

所述纠错能力控制模块根据预先获得的误码率控制错误位置方程生成模块根据所述处于工作状态的伴随式计算单元输出的伴随式多项式的系数，进行相应迭代次数的错误位置多项式方程计算，并输出所述错误位置多项式方程的系数；

错误个数判断模块根据所述错误位置方程生成模块输出的错误位置多项式方程的系数，获得待译码数据中包含的错误的个数，并将所述错误的个数输出至所述纠错能力控制模块；

所述纠错能力控制模块根据所述错误的个数控制所述错误位置求解模块中相应个数的钱搜索运算单元处于工作状态，以使所述处于工作状态的钱搜索运算单元计算出错误位置并进行数据的输出。

6.根据权利要求5所述的方法，其特征在于，所述错误个数判断模块根据所述错误位置方程生成模块输出的错误位置多项式方程的系数，获得待译码数据中包含的错误的个数，包括：

所述错误个数判断模块根据所述错误位置方程生成模块输出的错误位置多项式方程的系数中最高阶的非零系数，获得待译码数据中包含的错误的个数。

7.根据权利要求5所述的方法，其特征在于，所述纠错能力控制模块根据预先获得的误码率控制伴随式计算模块中具有相应纠错能力的伴随式计算单元处于工作状态之前，还包括：

所述纠错能力控制模块根据所述预先获得的误码率配置所述伴随式计算模块中伴随式计算单元的运行参数。

8.根据权利要求5所述的方法，其特征在于，所述纠错能力控制模块根据所述错误的个数控制所述错误位置求解模块中相应个数的钱搜索运算单元处于工作状态之前，还包括：

所述纠错能力控制模块根据所述错误的个数配置所述错误位置求解模块中钱搜索运算单元的运行参数。

9.根据权利要求5所述的方法，其特征在于，还包括：

将所述错误位置求解模块输出的数据与原始数据进行异或，以对所述数据中的错误进行修正，并输出修正后的数据。

10.一种ECC系统，其特征在于，包括BCH编码器和BCH译码器，所述BCH译码器为权利要求1～4任一项所述的译码器。