[发明专利]利用错误更正码进行数据位错误的检测与更正

说明书

本发明的一些实施例提供利用错误更正码进行数据位错误的检测与更正。具体的，本发明的一些实施例提供一种更正存储器装置中的一或多个位错误的方法包含从存储器装置检索码字。所述码字包含数据和错误更正码。所述方法进一步包含：确定所述一或多个位错误是否存在于所述所检索码字中；和响应于确定单一位错误存在于所述所检索码字中而针对所述单一位错误来更正所述所检索码字。所述方法还包含：响应于确定多个位错误存在于所述所检索码字中而翻转所述所检索码字的位；和基于所述经位翻转码字而针对所述多个位错误来更正所述所检索码字。本发明的一些实施例還包括一种数据存储系统。

技术领域

本发明实施例涉及利用错误更正码进行数据位错误的检测与更正。

背景技术

数字系统(例如，计算机系统)通常包含用于读取和/或写入数据的一或多个数据存储系统。在一些例项中，数字系统内部的电干扰和/或磁干扰损毁一或多个数据存储系统中的所存储数据。也可在处理期间在通过数字系统中的有噪声通信信道而传输数据时损毁所述数据且将所损毁数据存储于一或多个数据存储系统中。对于此经损毁数据的检测和/或更正，可在一或多个数据存储系统中实施基于错误更正码(ECC)的系统和方法。

发明内容

根据本发明的实施例，一种更正存储器装置中的一或多个位错误的方法包括：从存储器装置检索码字，所述码字具有数据和错误更正码；确定所述一或多个位错误是否存在于所述所检索码字中；响应于确定单一位错误存在于所述所检索码字中而针对所述单一位错误来更正所述所检索码字；响应于确定多个位错误存在于所述所检索码字中而所述所检索码字的位；和基于所述经位翻转码字而针对所述多个位错误来更正所述所检索码字。

根据本发明的另一实施例，一种更正存储器装置中的单一位错误的方法包括：从存储器装置检索码字，所述码字具有数据和错误更正码；确定所述单一位错误是否存在于所述所检索码字中；响应于确定所述单一位错误存在于所述所检索码字中而翻转所述所检索码字的位；和基于所述经位翻转码字而针对所述单一位错误来更正所述所检索码字。

根据本发明的又一实施例，一种数据存储系统包括：存储器数组，其经配置以存储码字，所述码字具有数据和错误更正码；编码器电路，其经配置以在所述存储器数组的写入模式操作期间利用所述错误更正码来编码所述数据以形成所述码字；和解码器电路，其包括：数据寄存器，其经配置以在所述存储器数组的读取模式操作期间检索所述码字；位错误检测电路，其经配置以确定一或多个位错误是否存在于所述所检索码字中；位翻转电路，其经配置以响应于多个位错误存在于所述所检索码字中而翻转所述所检索码字的位；和更正电路，其经配置以基于所述经位翻转码字而针对所述多个位错误来更正所述所检索码字。

附图说明

当借助附图阅读时，从以下详细说明最优选地理解本公开的方面。应注意，根据工业中的标准准实践，各种构件未按比例绘制。实际上，为论述清晰起见，可任意地增加或减小各种构件的尺寸。

图1图解说明根据一些实施例的数据存储系统的框图。

图2A图解说明根据一些实施例的基于ECC的编码器电路的框图。

图2B图解说明根据一些实施例的基于ECC的编码器电路的ECC位产生电路。

图3A图解说明根据一些实施例的基于ECC的解码器电路的框图。

图3B图解说明根据一些实施例的基于ECC的数据存储系统的产生矩阵(G矩阵)与检查矩阵(H矩阵)之间的关系。

图3C图解说明根据一些实施例的基于ECC的解码器电路的校验子(syndrome)位产生电路。

图4是根据一些实施例的用于检测多位错误和更正单位错误的基于ECC的方法的流程图。

图5是根据一些实施例的基于ECC的位错误检测与更正电路的框图。