[发明专利]一种自动纠错系统及方法有效
申请号: | 200910077991.2 | 申请日: | 2009-02-06 |
公开(公告)号: | CN101477481A | 公开(公告)日: | 2009-07-08 |
发明(设计)人: | 陈云霁;钱诚;胡伟武 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G06F11/10 | 分类号: | G06F11/10 |
代理公司: | 北京律诚同业知识产权代理有限公司 | 代理人: | 梁 挥;祁建国 |
地址: | 100080北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 自动 纠错 系统 方法 | ||
技术领域
本发明涉及计算机领域,特别是涉及一种自动纠错系统及方法。
背景技术
随着数字科技的发展,使得日常生活的数据慢慢转变成为以数字数据的方式进行存储,并可通过各种不同的接口进行数字数据的备份与传输,从而有利于提高数据存储的便利性和正确性。然而,在进行数据传输或存储的过程中,难免会出现数据传输或存储错误的情形,目前普遍是利用错误检查修正码(Error Checking and Correcting,ECC)对传输或存储的数据进行检测及纠正,以检查和纠正数据在传输或存储过程中是否有出现错误的情形。
图1是现有技术中的一种ECC纠错系统的结构示意图,通过它可以说明现有技术中ECC算法的运算原理。这种ECC纠错系统以预先确定的具有固定位数的数据包(本实施例中为64位)为工作对象。来自原始数据包的被选位被发送到多个奇偶校验树(本实施例中为8个),用于计算不同数据子集的奇偶性。每个数据子集大约由数据包数据位的一半组成,而且每个子集当中的数据都与其他子集当中的数据存在部分重叠。最后得出来的奇偶校验位(也称为纠错码位)将与原始数据一起被传输或存储。由于采用这样的形势来选择数据子集,因而当在数据传输过程中有错误被引入到原始数据中时可以通过比较由同样奇偶计算方法计算得到的奇偶校验位与初始纠错码位来识别错误位。尽管此种ECC纠错系统能够为数据完整性提供优良的保护,但是奇偶计算需要复杂的布线,从而导致ECC纠错系统不仅速度慢而且十分复杂;另外,如果数据包的大小发生改变,就需要重新设计ECC纠错系统,而且当数据包大小增加时,ECC纠错系统的运算速度往往会产生明显下降。
另外,目前一些发明专利大多是通过不同的方式实现产生ECC的功能,但在纠正错误位的问题上仍然需要人工进行修改,不能实现自动纠正读写错误功能。
发明内容
本发明的目的在于提供一种自动纠错系统及方法,以实现自动纠正存储介质中的读写错误。
为实现本发明的目的而提供的一种自动纠错系统,设置在读写请求总线和结果输出总线之间,用于实现在产生错误检查修正码功能的同时自动纠正读写错误的功能,所述自动纠错系统包括:存储介质输入模块、存储介质存储模块、错误检查修正码产生模块以及存储介质输出模块,其中:
所述存储介质输入模块,用于向存储介质输入数据,和接受错误检查修正码纠错请求;
所述错误检查修正码产生模块,用于根据输入数据或读出数据产生错误检查修正码;
所述存储介质存储模块,用于存储输入数据以及根据输入数据编码产生的错误检查修正码;
所述存储介质输出模块,用于根据输入数据产生的错误检查修正码和读出数据产生的错误检查修正码进行比较,查找并纠正错误数据位;并将纠错后的数据和错误检查修正码纠错请求发送给所述存储介质输入模块,同时发出重新读出数据请求。
所述存储介质输出模块,包括:错误检查修正码对比模块、错误检查修正码纠错模块和请求发送模块,其中:
所述错误检查修正码对比模块,用于根据输入数据产生的错误检查修正码和读出数据产生的错误检查修正码进行比较,查找错误数据位;
所述错误检查修正码纠错模块,用于纠正错误数据位;
所述请求发送模块,用于将纠错后的数据和错误检查修正码纠错请求发送给所述存储介质输入模块,同时发出重新读出数据请求。
为实现本发明的目的还提供一种自动纠错方法,用于自动纠正存储介质中的读写错误,所述方法包括下列步骤:
步骤100.根据输入数据进行错误检查修正码编码,并将所述根据输入数据进行编码得到的错误检查修正码和所述输入数据一并存储;
步骤200.根据读出的所述输入数据进行错误检查修正码编码,同时将所述根据输入数据进行编码得到的错误检查修正码与所述根据读出数据进行编码得到的错误检查修正码进行对比,查找错误数据位;
步骤300.根据所述错误数据位对读出数据进行纠正,并将纠正后的数据输入存储介质,同时将包括所述错误数据位的信息发送出去并发出重新读出数据请求。
所述步骤100,包括下列步骤:
步骤110.根据输入数据进行错误检查修正码编码;
步骤120.将所述错误检查修正码和输入数据一并存储。
所述步骤110,包括下列步骤:
步骤111.根据输入数据,对标签信息进行错误检查修正码编码;
步骤112.根据输入数据,对数据信息进行错误检查修正码编码。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910077991.2/2.html,转载请声明来源钻瓜专利网。