公开(公告)号：CN101814922B

公开(公告)日：2013-06-19

申请号：CN200910007392.3

申请日：2009-02-23

Applicant: 国际商业机器公司

Inventor： 李宇飞 ,  陆泳 ,  杨浩 ,  汪翼

IPC: H03M13/15 ,  G11C29/42

CPC classification number: H03M13/1575 ,  G06F11/10 ,  G11C2029/0411 ,  H03M13/152 ,  H03M13/1525 ,  H03M13/1565 ,  H03M13/17 ,  H03M13/3746

Abstract: 本发明提供一种基于BCH码的多位错纠错方法和装置。该方法包括：对要进行纠错的BCH码做如下循环操作：将该BCH码的每个码位依次向右移1位，右移后的BCH码不足的位用0填补；计算BCH码的与该移位相应的伴随值；基于与该移位相应的伴随值，确定在该移位下该BCH码中的第一错误数量；在上述第一错误数量不等于0的情况下：计算BCH码的与该移位相应的修改的伴随值，其中该修改的伴随值是BCH码在该移位下当前最右位变为相反值的情况下的伴随值；基于修改的伴随值，确定在该移位下该BCH码中的第二错误数量；以及根据第二错误数量是否比第一错误数量减少1，确定BCH码在该移位下当前的最右位是否包含错误。

公开(公告)号：CN101814922A

公开(公告)日：2010-08-25

申请号：CN200910007392.3

申请日：2009-02-23

Applicant: 国际商业机器公司

Inventor： 李宇飞 ,  陆泳 ,  杨浩 ,  汪翼

IPC: H03M13/15 ,  G11C29/42

CPC classification number: H03M13/1575 ,  G06F11/10 ,  G11C2029/0411 ,  H03M13/152 ,  H03M13/1525 ,  H03M13/1565 ,  H03M13/17 ,  H03M13/3746

Abstract: 本发明提供一种基于BCH码的多位错纠错方法和装置。该方法包括：对要进行纠错的BCH码做如下循环操作：将该BCH码的每个码位依次向右移1位，右移后的BCH码不足的位用0填补；计算BCH码的与该移位相应的伴随值；基于与该移位相应的伴随值，确定在该移位下该BCH码中的第一错误数量；在上述第一错误数量不等于0的情况下：计算BCH码的与该移位相应的修改的伴随值，其中该修改的伴随值是BCH码在该移位下当前最右位变为相反值的情况下的伴随值；基于修改的伴随值，确定在该移位下该BCH码中的第二错误数量；以及根据第二错误数量是否比第一错误数量减少1，确定BCH码在该移位下当前的最右位是否包含错误。