利用纠错码自动校正访问存储装置数据的装置及方法制造方法及图纸

技术编号:18897372 阅读:23 留言:0更新日期:2018-09-08 12:23
本公开提供了一种利用纠错码自动校正访问存储装置数据的装置及方法,其中,该利用纠错码自动校正访问存储装置数据的装置包括:存储装置模块,用于存储数据,其包括用于存储数据的区域与用于存储监督位的区域;编码器模块,包括监督位生成模块与合并模块,监督位生成模块用于根据数据生成监督位;合并模块用于将数据与监督位合并;解码器模块,用于当存储装置模块读取数据时,根据监督位检验所读取的数据的正确性,当发现所读取的数据中存在错误数据时,发送错误信号,同时将错误数据进行校正,并将校正后的数据发送给存储装置模块。本公开实现了数据自动校正的目的,避免了数据错误增多导致最后校正失败的情况。

Device and method for automatically correcting access storage device data by error correcting code

The present disclosure provides an apparatus and a method for automatically correcting access to storage device data by using error correction codes, wherein the apparatus for automatically correcting access to storage device data by using error correction codes includes: a storage device module for storing data, including an area for storing data and an area for storing supervised bits; The controller module includes a supervised bit generation module and a merging module, and the supervised bit generation module is used to generate the supervised bit according to the data; the merging module is used to merge the data with the supervised bit; and the decoder module is used to verify the correctness of the read data according to the supervised bit when the data is read by the storage module, and when the read data is found. When there is error data in the data, the error signal is sent, and the error data is corrected, and the corrected data is sent to the storage device module. The present disclosure realizes the purpose of automatic data correction and avoids the failure of final correction caused by the increase of data errors.

【技术实现步骤摘要】
利用纠错码自动校正访问存储装置数据的装置及方法本公开是2015年12月18日所提出的申请号为201510958912.4、公开名称为《一种用于自动校正访问存储装置数据的装置及方法》的专利技术专利申请的分案申请。
本公开涉及数据存储、数据校正等
,特别涉及一种用于自动校正访问存储装置数据的装置及方法。
技术介绍
目前存储系统采用纠错码(errorcorrectioncodes,ECC)来进行检测和校正出错的数据。通常,通过在一系列固定长度的数据位后添加若干位固定的监督位来实现。在检测8比特数据时,若随机定位错误的数量由变量p表示,已知位置的符号错误的数量由变量q表示,之后提供m个ECC的监督位,则m,p与q之间的关系为m=2p+q。虽然ECC能够对存储系统中读出的数据进行校正,存放于存储系统中的出错数据并没有被校正。所以存储系统中的数据错误会不断积累,导致错误的数量太多,出现校正失败的问题。
技术实现思路
针对现有技术的不足,本公开提出一种用于自动校正访问存储装置数据的装置,包括:存储装置模块,用于存储数据,其中所述存储装置模块包括用于存储数据的区域与用于存储监督位的区域;编码器模块,包括监督位生成模块与合并模块,其中所述监督位生成模块用于根据所述数据生成监督位;所述合并模块用于将所述数据与所述监督位合并;解码器模块,用于当所述存储装置模块读取所述数据时,所述解码器模块根据所述监督位检验所读取的所述数据的正确性,当发现所读取的所述数据中存在错误数据时,发送错误信号,同时将所述错误数据进行校正,并将校正后的数据发送给所述存储装置模块。在一些实施例中,所述用于自动校正访问存储装置数据的装置还包括读写单元模块,用于读写数据及读写与所述数据相对应的监督位;其中,所述解码器模块将校正后的数据发送给所述读写单元模块,由读写单元模块将校正后的数据发重新写回所述存储装置模块。在一些实施例中,所述解码器模块包括校验子生成模块、数据解析模块、纠错码生成模块、数据纠错模块;其中所述校验子生成模块用于根据所述数据与所述监督位生成校验子,校验子用于生成纠错码;所述数据解析模块用于将所述数据与所述监督位分离,输出待校验数据;所述纠错码生成模块用于根据所述校验子生成纠错码与错误信息;所述数据纠错模块用于根据所述纠错码对所述待校验数据进行纠错。在一些实施例中,所述监督位为m个,m=2p+q,为随机错误数量,q为校正错误数量,p、q均为正整数。在一些实施例中,所述错误信号中包含数据中错误的个数和错误是否可校正信号;若错误数据不可校正,则直接返回错误信号,若错误数据可校正,则将校正后的数据重新写会存储装置,由此实现数据自动校正。本公开还提出一种用于自动校正访问存储装置数据的方法,包括:步骤1,获取数据,并根据所述数据生成对应的监督位,将所述数据与所述监督位合并;步骤2,当所述存储装置读取所述数据时,根据所述监督位检验所述数据的正确性,当发现所述数据中存在错误数据时,发送错误信号,同时将所述错误数据进行校正,并将校正后的数据发送给存储装置。在一些实施例中,所述的用于自动校正访问存储装置数据的方法还包括读写数据及读写与所述数据相对应的监督位。在一些实施例中,所述步骤2包括根据所述数据与所述监督位生成校验子,校验子用于生成纠错码;将所述数据与所述监督位分离,输出待校验数据;根据所述校验子生成纠错码与错误信息;根据所述纠错码对所述待校验数据进行纠错。在一些实施例中,所述监督位为m个,m=2p+q,为随机错误数量,q为校正错误数量,p、q均为正整数。在一些实施例中,所述错误信号中包含数据中错误的个数和错误是否可校正信号;若错误数据不可校正,则直接返回错误信号,若错误数据可校正,则将校正后的数据重新写会存储装置,由此实现数据自动校正。本公开还提出一种用于自动校正访问存储装置数据的装置,包括:存储装置模块,用于存储数据,其中所述存储装置模块包括用于存储数据的区域与用于存储监督位的区域;编码器模块,用于获取数据,并根据所述数据生成对应的监督位;解码器模块,用于当所述存储装置模块读取所述数据时,所述解码器模块根据所述监督位检验所述数据的正确性,当发现所述数据中存在错误数据时,发送错误信号,同时将所述错误数据进行校正,并将校正后的数据发送给读写单元,读写单元将校正后数据重新写回存储装置,以避免数据错误增加。在一些实施例中,所述的用于自动校正访问存储装置数据的装置还包括读写单元模块,用于读写数据及读写与所述数据相对应的监督位。在一些实施例中,所述编码器模块包括监督位生成模块与合并模块;其中所述监督位生成模块用于根据所述数据生成监督位;所述合并模块用于将所述数据与所述监督位按特定顺序合并到一起,并将合并的数据输出。在一些实施例中,所述解码器模块包括校验子生成模块、数据解析模块、纠错码生成模块、数据纠错模块;其中所述校验子生成模块用于根据所述数据与所述监督位生成校验子,校验子用于生成纠错码;所述数据解析模块用于将所述数据与所述监督位分离,输出待校验数据;所述纠错码生成模块用于根据所述校验子生成纠错码与错误信息;所述数据纠错模块用于根据所述纠错码对所述待校验数据进行纠错。本公开还提出一种用于自动校正访问存储装置数据的方法,包括:步骤1,获取数据,并根据所述数据生成对应的监督位;步骤2,当所述存储装置读取所述数据时,所述解码器根据所述监督位检验所述数据的正确性,当发现所述数据中存在错误数据时,发送错误信号,同时将所述错误数据进行校正,并将校正后的数据发送给读写单元,读写单元将校正后数据重新写回存储装置,以避免数据错误增加。在一些实施例中,所述的用于自动校正访问存储装置数据的方法,还包括读写数据及读写与所述数据相对应的监督位。在一些实施例中,所述的用于自动校正访问存储装置数据的方法,所述步骤1包括根据所述数据生成监督位;将所述数据与所述监督位按特定顺序合并到一起,并将合并的数据输出。在一些实施例中,所述的用于自动校正访问存储装置数据的方法,所述步骤2包括根据所述数据与所述监督位生成校验子,校验子用于生成纠错码;将所述数据与所述监督位分离,输出待校验数据;根据所述校验子生成纠错码与错误信息;根据所述纠错码对所述待校验数据进行纠错。由以上方案可知,本公开的优点在于:本公开在遇到无法校正错误的时候返回错误信号,当出现可校正的错误时,则将校正后的数据重新写会存储装置,从而实现了数据自动校正的目的,避免了数据错误增多导致最后校正失败的情况。附图说明图1示出了本公开的概要构成图。图2示出了本公开的编码器模块的概要构成图。图3示出了本公开编码过程的流程图。图4示出了本公开的解码器模块的概要构成图。图5示出了本公开解码过程的流程图。其中附图标记为:步骤101、步骤102、步骤103、步骤104。具体实施方式为使本公开的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本公开作进一步的详细说明。需要说明的是,在附图或说明书描述中,相似或相同的部分都使用相同的图号。附图中未绘示或描述的实现方式,为所属
中普通技术人员所知的形式。另外,虽然本文可提供包含特定值的参数的示范,但应了解,参数无需确切等于相应的值,而是可在可接受的误差容限或设计约束内近似于相应的本文档来自技高网
...

【技术保护点】
1.一种用于自动校正访问存储装置数据的装置,包括:存储装置模块,用于存储数据,其中所述存储装置模块包括用于存储数据的区域与用于存储监督位的区域;编码器模块,包括监督位生成模块与合并模块,其中所述监督位生成模块用于根据所述数据生成监督位;所述合并模块用于将所述数据与所述监督位合并;解码器模块,用于当所述存储装置模块读取所述数据时,所述解码器模块根据所述监督位检验所读取的所述数据的正确性,当发现所读取的所述数据中存在错误数据时,发送错误信号,同时将所述错误数据进行校正,并将校正后的数据发送给所述存储装置模块。

【技术特征摘要】
1.一种用于自动校正访问存储装置数据的装置,包括:存储装置模块,用于存储数据,其中所述存储装置模块包括用于存储数据的区域与用于存储监督位的区域;编码器模块,包括监督位生成模块与合并模块,其中所述监督位生成模块用于根据所述数据生成监督位;所述合并模块用于将所述数据与所述监督位合并;解码器模块,用于当所述存储装置模块读取所述数据时,所述解码器模块根据所述监督位检验所读取的所述数据的正确性,当发现所读取的所述数据中存在错误数据时,发送错误信号,同时将所述错误数据进行校正,并将校正后的数据发送给所述存储装置模块。2.如权利要求1所述的用于自动校正访问存储装置数据的装置,其中,还包括读写单元模块,用于读写数据及读写与所述数据相对应的监督位;其中,所述解码器模块将校正后的数据发送给所述读写单元模块,由读写单元模块将校正后的数据发重新写回所述存储装置模块。3.如权利要求1所述的用于自动校正访问存储装置数据的装置,其中,所述解码器模块包括校验子生成模块、数据解析模块、纠错码生成模块、数据纠错模块;其中所述校验子生成模块用于根据所述数据与所述监督位生成校验子,校验子用于生成纠错码;所述数据解析模块用于将所述数据与所述监督位分离,输出待校验数据;所述纠错码生成模块用于根据所述校验子生成纠错码与错误信息;所述数据纠错模块用于根据所述纠错码对所述待校验数据进行纠错。4.如权利要求1所述的用于自动校正访问存储装置数据的装置,其中,所述监督位为m个,m=2p+q,为随机错误数量,q为校正错误数量,p、q均为...

【专利技术属性】
技术研发人员:张士锦罗韬刘少礼陈云霁
申请(专利权)人:中国科学院计算技术研究所
类型:发明
国别省市:北京,11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1