[發明專利]生成多項式的生成方法、生成裝置、編碼器、控制器及電子設備

有效

• 申請號: 201611041572.X
• 申請日: 2016-11-21
• 公開（公告）號: CN106603085B
• 公開（公告）日: 2020-04-14
• 發明（設計）人: 陳文捷
• 申請（專利權）人: 建榮半導體（深圳）有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 深圳市六加知識產權代理有限公司 44372
• 代理人: 宋建平

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為正整數。