[发明专利]生成多项式的生成方法、生成装置、编码器、控制器及电子设备

权利要求书

1.一种BCH码的生成多项式生成方法，其特征在于，包括：

确定具有预定的最大纠错能力的第一生成多项式，所述第一生成多项式为若干个最小多项式的乘积；最小多项式组用于表示一个或者多个所述最小多项式的乘积，每个所述最小多项式组为一个固定多项式；

在所述第一生成多项式中划分至少一个所述固定多项式，形成固定多项式集合；所述固定多项式集合包括一个或者多个所述固定多项式；

设定目标纠错能力，根据所述目标纠错能力，在所述固定多项式集合中选择至少一个固定多项式；所述目标纠错能力小于等于最大纠错能力；

计算选中的所述固定多项式的数量与所述目标纠错能力的差值，将所述差值对应的数量个数的最小多项式的进行乘积，作为可变多项式；

根据将具有目标纠错能力的第二生成多项式除以选中的固定多项式，获得的余式作为可变多项式的方法，所述具有目标纠错能力的第二生成多项式由所述可变多项式与所述固定多项式进行乘积计算而得到。

2.根据权利要求1所述的方法，其特征在于，所述固定多项式集合包括：P(0)至P(n)的n+1个固定多项式；其中，P(n)为第一生成多项式的前m×(n+1)个最小多项式的乘积；m为P(0)具有的最小多项式数量；n为正整数。

3.根据权利要求2所述的方法，其特征在于，所述在所述第一生成多项式中划分至少一个所述固定多项式，具体包括：

将所述第一生成多项式的最小多项式依次序平均分为k份最小多项式组，k为正整数；每一份最小多项式组包含x个或者x-1个最小多项式；

将前x个最小多项式作为第一固定多项式，其中，x与m相等，均用于指示所述第一固定多项式中最小多项式的数量；

以所述第一固定多项式为初始值，执行递归运算至所述固定多项式的最小多项式数量最接近所述第一生成多项式的最小多项式数量为止；

所述递归运算为：计算固定多项式与后x个最小多项式的乘积作为下一固定多项式。

4.根据权利要求2所述的方法，其特征在于，所述设定目标纠错能力，根据所述目标纠错能力，在所述固定多项式集合中选择至少一个固定多项式，具体包括：

选中最小多项式数量小于并且最接近目标最小多项式数量的固定多项式；所述目标最小多项式数量为具有目标纠错能力的第二生成多项式的最小多项式数量。

5.一种BCH码的生成多项式生成装置，其特征在于，所述装置包括：

最大生成多项式生成模块，用于确定具有预定的最大纠错能力的第一生成多项式，所述第一生成多项式为若干个最小多项式的乘积；最小多项式组用于表示一个或者多个所述最小多项式的乘积，每个所述最小多项式组为一个固定多项式；

固定多项式生成模块，用于在所述第一生成多项式中划分至少一个所述固定多项式，形成固定多项式集合；所述固定多项式集合包括一个或者多个所述固定多项式；

固定多项式选择模块，用于设定目标纠错能力，根据所述目标纠错能力，在所述固定多项式集合中选择至少一个固定多项式；所述目标纠错能力小于等于最大纠错能力；

计算选中的所述固定多项式的数量与所述目标纠错能力的差值，将所述差值对应数量个数的最小多项式的进行乘积，作为可变多项式；

可变多项式生成模块，用于根据将具有目标纠错能力的第二生成多项式除以选中的固定多项式，获得的余式作为可变多项式的方法，所述具有目标纠错能力的第二生成多项式由所述可变多项式与所述固定多项式进行乘积计算而得到。

6.根据权利要求5所述的装置，其特征在于，所述固定多项式集合包括：P(0)至P(n)的n+1个固定多项式；其中，P(n)为生成多项式的前m×(n+1)个最小多项式的乘积；m为P(0)具有的最小多项式数量；n为正整数。