用于错误纠正的方法或用于错误处理的设备与流程

本文的方案涉及错误处理或错误纠正。

背景技术：

技术实现思路

1、目的在于改进现有的方案，并且特别地创造用于高性能地纠正1位错误的可能性。

2、该目的根据独立权利要求的特征来实现。特别地，从从属权利要求中能够得出优选的实施方式。

3、本文中提出的这些示例能够基于随后的解决方案中的至少一个。特别地，能够应用随后特征的组合，以便达到期望的结果。设备的特征能够与方法的特征相组合，或者反之亦然。

4、为了实现，提出用于借助于bch码纠正1位错误的方法，所述bch码能够纠正至少两个位错误，其中，如果满足以下条件，则纠正第i位：错误校验子的第一校验子分量与伽罗瓦域的第一元素组合满足第一预设的条件，并且错误校验子的第二分量与伽罗瓦域的第二元素组合满足第二预设的条件，其中，伽罗瓦域的第二元素通过伽罗瓦域的第一元素确定。

5、一个改进形式是，当伽罗瓦域的第一元素等于伽罗瓦域的与第i位位置相关联的元素时，纠正第i位。

6、一个改进形式是，

7、-错误校验子具有第一校验子分量s1和第二校验子分量s3，

8、-第一预设的条件是，第一校验子分量s1与伽罗瓦域的第一元素相加得出0，

9、-第二预设的条件是，第二校验子分量s3与伽罗瓦域的第二元素相加得出0，

10、-伽罗瓦域的第二元素被确定为伽罗瓦域的第一元素的三次幂，

11、-其中，伽罗瓦域被确定为gf（2m）。

12、一个改进形式是，

13、-与第i位位置相关联的元素等于αi，

14、-第一预设的条件通过s1＋αi=0确定，

15、-第二预设的条件通过s3＋α³i=0确定，

16、-其中在此“＋”对应于伽罗瓦域中的加法。

17、一个改进形式是，伽罗瓦域的元素在其向量表示中是m分量向量，并且（s1＋αi，s3＋α³i）是2m分量二进制向量。

18、一个改进形式是，如果不满足条件，则不纠正第i位。

19、一个改进形式是，bch码是缩短的bch码。

20、一个改进形式是，bch码是具有奇偶校验的bch码。

21、一个改进形式是，如果第一校验子分量或第二校验子分量不等于0并且奇偶校验采用不对应于1位错误的值，则对于位确定纠正信号。

22、一个改进形式是，如果出现了非1位错误的错误，则对于多位错误的位确定纠正信号。

23、一个改进形式是，在使用修改的定位子多项式的情况下进行纠正，并且为了形成修改的定位子多项式的系数，如果确定不存在错误或者存在1位错误，则向定位子多项式的系数加恒定值。

24、一个改进形式是，用于一个位位置的纠正信号通过用于纠正1位错误的对于该位位置确定的纠正信号与用于纠正多位错误的对于该位位置确定的错误纠正信号的或逻辑运算确定。

25、此外，提出用于错误处理的设备，

26、-包括第一子电路，用于在确定没有错误或者确定1位错误的情况下确定第一纠正信号，

27、-包括第二子电路，用于在确定至少一个多位错误的情况下确定第二纠正信号，

28、-其中，第一子电路和第二子电路设计成，使得要么第一纠正信号要么第二纠正信号是激活的。

29、一个改进形式是，借助于门、特别是或门来组合第一纠正信号和第二纠正信号。

30、一个改进形式是，第一纠正信号比第二纠正信号更快地存在，并且其中第一纠正信号设计成，使得当不执行纠正时能够利用第一纠正信号。

31、一个改进形式是，在存在错误的情况下，如果第一纠正信号没有产生错误纠正，则在使用第二错误纠正信号的情况下进行至少一个多位错误的纠正。

32、一个改进形式是，用于确定第一纠正信号的第一子电路包括门逻辑，能够根据门逻辑检查是否满足用于纠正第i位的以下条件：错误校验子的第一校验子分量与伽罗瓦域的第一元素组合满足第一预设的条件，并且错误校验子的第二分量与伽罗瓦域的第二元素组合满足第二预设的条件，其中，伽罗瓦域的第二元素由伽罗瓦域的第一元素确定。

33、一个改进形式是，

34、-错误校验子具有第一校验子分量s1和第二校验子分量s3，

35、-第一预设的条件是，第一校验子分量s1与伽罗瓦域的第一元素相加得出0，

36、-第二预设的条件是，第二校验子分量s3与伽罗瓦域的第二元素相加得出0，

37、-伽罗瓦域的第二元素被确定为伽罗瓦域的第一元素的三次幂，

38、-伽罗瓦域被确定为gf（2m）。

39、一个改进形式是，

40、-与第i位位置相关联的元素等于αi，

41、-第一预设的条件通过s1＋αi=0确定，

42、-第二预设的条件通过s3＋α³i=0确定，

43、-其中在此“＋”对应于伽罗瓦域中的加法。

44、一个改进形式是，借助于nor逻辑来实施第一预设的条件和第二预设的条件。

45、一个改进形式是，用于确定纠正信号的第二子电路设计用于：基于第一校验子分量s1生成控制信号，使得能够根据所述控制信号改变单个位，以至于在第一子电路指示不存在错误或存在1位错误的情况下，第二子电路始终指示不存在多位错误。

46、一个改进形式是，用于确定纠正信号的第二子电路具有错误信号的多个校验子分量与伽罗瓦域的多个元素的逻辑运算，使得能够检查是否存在至少一个多位错误。

47、也提出用于错误处理的设备，包括电路元件和/或至少一个处理单元，所述电路元件和/或所述至少一个处理单元设计用于执行本文中所描述的方法的步骤。

1.一种用于借助于bch码纠正1位错误的方法，所述bch码能够纠正至少两个位错误，其中，如果满足以下条件，则纠正第i位：错误校验子的第一校验子分量与伽罗瓦域的第一元素组合满足第一预设的条件，并且所述错误校验子的第二分量与所述伽罗瓦域的第二元素组合满足第二预设的条件，其中，所述伽罗瓦域的第二元素通过所述伽罗瓦域的第一元素确定。

2.根据权利要求1所述的方法，其中，当所述伽罗瓦域的第一元素等于所述伽罗瓦域的与第i位位置相关联的元素时，纠正所述第i位。

3.根据前述权利要求中任一项所述的方法，

4.根据权利要求3所述的方法，

5.根据权利要求4所述的方法，其中所述伽罗瓦域的元素在其向量表示中是m分量向量，并且（s1＋αi，s3＋α³i）是2m分量二进制向量。

6.根据前述权利要求中任一项所述的方法，其中如果不满足所述条件，则不纠正所述第i位。

7.根据前述权利要求中任一项所述的方法，其中所述bch码是缩短的bch码。

8.根据前述权利要求中任一项所述的方法，其中所述bch码是具有奇偶校验的bch码。

9.根据权利要求8所述的方法，其中，如果所述第一校验子分量或所述第二校验子分量不等于0并且所述奇偶校验取不对应于1位错误的值，则对于位确定纠正信号。

10.根据权利要求1至8中任一项所述的方法，其中如果出现了非1位错误的错误，则对于多位错误的位确定纠正信号。

11.根据前述权利要求1至10中任一项所述的方法，其中在使用修改的定位子多项式的情况下进行所述纠正，并且为了形成所述修改的定位子多项式的系数，如果确定不存在错误或者存在1位错误，则向所述定位子多项式的系数加恒定值。

12.根据权利要求11所述的方法，其中用于一个位位置的纠正信号通过用于纠正1位错误的对于所述位位置确定的纠正信号与用于纠正多位错误的对于所述位位置确定的纠正信号的或逻辑运算确定。

13.一种用于错误处理的设备，

14.根据权利要求13所述的设备，其中借助于门、特别是或门来组合所述第一纠正信号和所述第二纠正信号。

15.根据权利要求13或14中任一项所述的设备，其中所述第一纠正信号比所述第二纠正信号更快地存在，并且其中所述第一纠正信号设计成，使得当不执行错误纠正时能够利用所述第一纠正信号。

16.根据权利要求13至15中任一项所述的设备，其中在存在错误的情况下，如果所述第一纠正信号没有产生错误纠正，则在使用所述第二错误纠正信号的情况下进行所述至少一个多位错误的纠正。

17. 根据权利要求13至15中任一项所述的设备，其中用于确定所述第一纠正信号的第一子电路包括门逻辑，能够根据所述门逻辑检查是否满足用于纠正第i位的以下条件：错误校验子的第一校验子分量与伽罗瓦域的第一元素组合满足第一预设的条件，并且错误校验子的第二分量与伽罗瓦域的第二元素相合满足第二预设的条件，其中，所述伽罗瓦域的第二元素由所述伽罗瓦域的第一元素确定。

18.根据权利要求17所述的设备，其中

19.根据权利要求18所述的设备，其中

20.根据权利要求19所述的设备，其中借助于nor逻辑来实施所述第一预设的条件和所述第二预设的条件。

21.根据权利要求19或20中任一项所述的设备，其中用于确定纠正信号的第二子电路设计用于：基于所述第一校验子分量s1生成控制信号，使得能够根据所述控制信号改变单个位，以至于在所述第一子电路指示不存在错误或存在1位错误的情况下，所述第二子电路始终指示不存在多位错误。

22.根据权利要求13至20中任一项所述的设备，其中用于确定纠正信号的第二子电路具有错误信号的多个校验子分量与所述伽罗瓦域的多个元素的逻辑运算，使得能够检查是否存在至少一个多位错误。

23.一种用于错误处理的设备，包括电路元件和/或至少一个处理单元，所述电路元件和/或所述至少一个处理单元设计用于：执行根据权利要求1至12中任一项所述的方法的步骤。