[发明专利]一种长BCH码的译码系统及方法

权利要求书

1.一种长BCH码的译码系统，其特征在于，所述系统具有伴随式求取模块、错误位置多项式产生模块、求根模块、错误位置修正模块，其中：

伴随式求取模块接收输入的待译码数据信息，通过余式比较获得并输出伴随式；

错误位置多项式产生模块连接伴随式求取模块，用于根据伴随式生成并输出错误位置多项式及各项系数；

求根模块连接错误位置多项式产生模块，用于根据错误位置多项式及各项系数生成并输出错误位置多项式的根，找出错误位置所在；

错误位置修正模块，用于将错误位置处的数据取反，输出取反数据，并纠正错误。

2.根据权利要求1所述的长BCH码的译码系统，其特征在于，所述伴随式求取模块采用余式比较求伴随式，首先对待译码数据的信息位进行再次编码，将编码生成的新的校验位与存储的原校验位进行按位异或运算，如果运算结果的每一位都为0，则接收码字没有错误，跳出译码过程；如果运算结果中有任何一位不为0，则需要对码字进行纠错，计算伴随式的值。

3.根据权利要求1所述的长BCH码的译码系统，其特征在于，所述错误位置多项式产生模块根据错误位数判决条件判断错误位置多项式的次数，调用相应次数的1次多项式生成子模块、2次多项式生成子模块、3次多项式生成子模块或4次多项式生成子模块，生成相应的1次错误位置多项式、2次错误位置多项式、3次错误位置多项式或4次错误位置多项式。

4.根据权利要求1所述的长BCH码的译码系统，其特征在于，所述求根模块包括1次多项式求根子模块，2次多项式求根子模块，3次多项式求根子模块和4次多项式求根子模块，以错误位置多项式产生模块传递来的错误位置多项式的次数为触发信号，调用相应的所述多项式求根子模块，用于求得错误位置多项式的根，进而找到错误位置所在。

5.一种使用权利要求1所述的长BCH码的译码系统的长BCH码的译码方法，其特征在于，包括如下步骤：

步骤S1：对待译码的数据的信息位进行再次编码运算，获得新的校验位；

步骤S2：调用伴随式求取模块，利用余式比较的方法获得并输出伴随式的值；

步骤S3：错误位置多项式产生模块利用伴随式的值，并根据错误位数判决条件判断错误位置多项式的次数，调用相应次数多项式生成子模块，输出错误位置多项式的次数及各项系数；

步骤S4：纠错模块根据错误位置多项式的次数调用相应次数多项式求根子模块，采用有限域扩域多项式求根方法(Zinoviev)法求得错误位置多项式的根，进而求得错误位置所在；

步骤S5：将错误位置处的数据取反并输出，完成纠错过程。

6.根据权利要求5所述的长BCH码的译码方法，其特征在于，所述伴随式S(x)＝{S₁，S₃…S_2t-1}，其中变量x为有限域扩域上的元素，t为BCH码能够纠正的最大错误位数，伴随式S(x)为一个一维数组，S₁，S₃…S_2t-1为伴随式S(x)中的元素，下标1，3…2t-1为伴随式S(x)的索引。