一种数据恢复方法及装置的制造方法

文档序号:9524084阅读:556来源:国知局
一种数据恢复方法及装置的制造方法
【技术领域】
[0001] 本发明设及忍片设计技术领域,更具体地说,设及一种数据恢复方法及装置。
【背景技术】
[0002] 随着忍片中使用的RAM(Random-AccessMemo巧,随机存取存储器)越来越多,规 模越来越大,提高RAM的RAS(Reli油ility、Avail油ility及Service油ility,可靠性、可 用性及可服务性)性能成为提高整个忍片的可靠性与可用性,进而降低忍片的使用成本的 关键因素之一。
[0003] 但是由于制造或者时间等原因,RAM可能会出现存储的数据出错的情况,一旦RAM 存储的数据出错,将会导致忍片失效或者忍片效率下降。现有技术中用于对RAM存储的数 据进行纠错的较优的一种方法为ECC巧rror化eckingandCorrection,错误检查和修正) 校验算法,然而,传统的ECC校验算法只能纠正一位数据出错的情况,一旦出现多位数据出 错,则无能为力,因此,导致RAM的数据可靠性较低。
[0004] 综上所述,现有技术中用于对RAM存储的数据进行纠错的技术方案存在可靠性较 低的问题。

【发明内容】

[0005] 本发明的目的是提供一种数据恢复方法及装置,W解决现有技术对RAM存储的数 据进行纠错的技术方案中存在的可靠性较低的问题。
[0006] 为了实现上述目的,本发明提供如下技术方案: 阳007] -种数据恢复方法,包括:
[0008] 如果由指定区域读取到的指定数据存在错误,则读取预先将原始数据存储至指定 区域时对该原始数据的指定位进行异或得到的原异或信息、按照指定算法对该原始数据进 行计算得到的原校验码及该原始数据在具有与所述原校验码一致的校验码的全部数据中 所处位置的原位置信息;
[0009] 生成与所述原异或信息对应的N个初选数据,并按照所述指定算法计算每个初选 数据的目标校验码;
[0010] 确定与所述原校验码一致的目标校验码对应的初选数据为终选数据,并确定所 述终选数据在具有与所述原校验码一致的校验码的全部数据中所处的位置为目标位置信 息;
[0011] 确定与所述原位置信息一致的目标位置信息对应的终选数据为原始数据。
[0012] 优选的,对所述原始数据的指定位进行异或得到原异或信息,包括:
[0013] 对所述原始数据中相邻的两位数据进行异或,得到其长度等于所述原始数据长度 的一半的原异或信息。
[0014] 优选的,按照指定算法对所述原始数据进行计算得到原校验码,包括:
[0015] 利用ECC校验算法对所述原始数据进行计算,得到所述原校验码。
[0016]优选的,确定所述原始数据的位置信息包括:
[0017] 将具有与所述原校验码一致的校验码的全部数据按照预设规律进行排序,得到数 据序列,并确定所述原始数据在所述数据序列中所处的位置为所述原位置信息。 阳01引优选的,还包括:
[0019] 由所述指定区域中读取到指定数据,并利用ECC校验算法判断所述指定数据中是 否存在错误数据位,如果是,则判断所述错误数据位是否为1位,如果所述错误数据位为1 位,则按照所述ECC校验算法得到原始数据,如果所述错误数据位不为1位,则获取所述原 异或信息、原校验码及原位置信息。
[0020] 一种数据恢复装置,包括:
[0021] 读取模块,用于如果由指定区域读取到的指定数据存在错误,则读取原异或信息、 原校验码及原位置信息;
[0022] 异或模块,用于预先将原始数据存储至指定区域时对该原始数据的指定位进行异 或得到原异或信息;
[0023]校验码模块,用于预先将原始数据存储至指定区域时按照指定算法对该原始数据 进行计算得到原校验码;
[0024]位置模块,用于预先将原始数据存储至指定区域时确定该原始数据在具有与所述 原校验码一致的校验码的全部数据中所处的位置为原位置信息;
[00巧]生成模块,用于生成与所述原异或信息对应的N个初选数据,并按照所述指定算 法计算每个初选数据的目标校验码;
[00%] 第一确定模块,用于确定与所述原校验码一致的目标校验码对应的初选数据为终 选数据,并确定所述终选数据在具有与所述原校验码一致的校验码的全部数据中所处的位 置为目标位置信息;
[0027]第二确定模块,用于确定与所述原位置信息一致的目标位置信息对应的终选数据 为原始数据。
[0028]优选的,异或模块包括:
[0029] 异或单元,用于对所述原始数据中相邻的两位数据进行异或,得到其长度等于所 述原始数据长度的一半的原异或信息。
[0030]优选的,校验码模块包括:
[0031]校验码单元,用于利用ECC校验算法对所述原始数据进行计算,得到所述原校验 码。
[0032]优选的,位置模块包括:
[0033]位置单元,用于将具有与所述原校验码一致的校验码的全部数据按照预设规律进 行排序,得到数据序列,并确定所述原始数据在所述数据序列中所处的位置为所述原位置 信息。
[0034]优选的,还包括:
[0035]触发获取模块,用于由所述指定区域中读取到指定数据,并利用ECC校验算法判 断所述指定数据中是否存在错误数据位,如果是,则判断所述错误数据位是否为1位,如果 所述错误数据位为1位,则按照所述ECC校验算法得到原始数据,如果所述错误数据位不为 1位,则获取所述原异或信息、原校验码及原位置信息。
[0036] 本发明提供的一种数据恢复方法及装置,该方法包括:如果由指定区域读取到的 指定数据存在错误,则读取预先将原始数据存储至指定区域时对该原始数据的指定位进行 异或得到的原异或信息、按照指定算法对该原始数据进行计算得到的原校验码及该原始数 据在具有与原校验码一致的校验码的全部数据中所处位置的原位置信息;生成与原异或信 息对应的N个初选数据,并按照指定算法计算每个初选数据的目标校验码;确定与原校验 码一致的目标校验码对应的初选数据为终选数据,并确定终选数据在具有与原校验码一致 的校验码的全部数据中所处的位置为目标位置信息;确定与原位置信息一致的目标位置信 息对应的终选数据为原始数据。与现有技术相比,本申请中当读取到的指定数据存在错误 时,利用与原始数据对应的原异或信息得到N个初选数据,进而确定验证码与原始数据的 原验证码匹配的初选数据为终选数据,最后确定位置信息与原始数据的原位置信息匹配的 终选数据为原始数据,由此,无论指定数据中出现错误的位数为几位,均可W基于原异或信 息、原校验码及原位置信息确定出正确的原始数据,通过运种由上述信息反推得到正确的 原始数据的纠错方式,保证了数据可靠性,解决了现有技术对RAM存储的数据进行纠错的 技术方案中存在的可靠性较低的问题。
【附图说明】
[0037] 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本 发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可W根据 提供的附图获得其他的附图。
[003引图1为本发明实施例提供的一种数据恢复方法的流程图;
[0039] 图2为本发明实施例提供的一种数据恢复方法中执行步骤S11至步骤S14的触发 流程图;
[0040] 图3为本发明实施例提供的一种数据恢复装置的结构示意图。
【具体实施方式】
[0041] 下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完 整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于 本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例,都属于本发明保护的范围。
[0042] 请参阅图1,其示出了本发明实施例提供的一种数据恢复方法的流程图,可W包括 W下步骤:
[0043] S11 :如果由指定区域读取到的指定数据存在错误,则读取预先将原始数据存储至 指定区域时对该原始数据的指定位进行异或得到的原异或信息、按照指定算法对该原始数 据进行计算得到的
当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1