发明名称 纠错方法和系统
摘要 在乘积码方案的以前的处理方案中存在的问题是由于对主存储器1的大量存取所要求的处理时间太长。在基于乘积码方案的纠错方法中行方向纠错之后执行的列方向纠错中,在被归入删除一类的一行中至少两个相邻位置的数据以及与该数据有关的至少两个第一信息块被取出,以便根据在第一信息块中所包含的模式校正在至少两个相邻位置上的数据。
申请公布号 CN1134782C 申请公布日期 2004.01.14
申请号 CN99100911.8 申请日期 1999.01.04
申请人 国际商业机器公司 发明人 名仓宽尚;出村雅之;田村哲也;田中启介
分类号 G11B20/18 主分类号 G11B20/18
代理机构 中国专利代理(香港)有限公司 代理人 王勇;张志醒
主权项 1.一种基于乘积码方案的纠错方法,其中数据以K1×K2位置的数组排列(K1是行数,K2是列数),纠错码PO被添加到所说的K2列,纠错码PI被添加到所说的K1行,一行包含的错误数据等于或小于一预定数目,把该行作为不删除处理,一行包含的错误数据大于所说的预定数目,该行作为删除处理,其特征在于改进包括下列步骤:(a)取出包含所说的K2数据和所说的纠错码PI的一行,以便将所说的一行归入所说的不删除或所说的删除一类,并且如果所说的一行被归入所说的不删除一类,则根据所说的纠错码IP校正在所说的一行中所包含的错误数据;(b)重复所说的步骤(a),以处理所说的K1行;(c)取出包含所说的K1数据和所说的纠错码PO的一列,以便产生一个第一信息块,该第一信息块包括了一个指示在所说的一列中一个位置的位置数据,在该位置处存储了属于被归类删除的一行的数据,并且该第一信息块还包括校正在所说的位置上的所说的数据的一个模式,同时产生一个第二信息块,该第二信息块包括了一个指示在所说的一列中一个位置的位置数据,在该位置处存储了属于被归类不删除的一行的错误数据,并且该第二信息块还包括校正在所说的位置上的所说的错误数据的一个模式;(d)取出在被归入所说的删除一类的一行中至少两个相邻位置的数据以及与所说的数据有关的至少两个第一信息块,以便根据在所说的第一信息块中所包含的模式校正在至少两个相邻位置上的所说的数据;以及(e)重复所说的步骤(d),直到被归入所说的删除一类的所有行的数据被校正为止。
地址 美国纽约州
您可能感兴趣的专利