[发明专利]差错控制的方法和存储器系统

权利要求书

1.一种用于存储器允许子行访问的差错控制方法，包括步骤：

将存储器中的一个数据行分成多个数据子行；

将码的第一层加到所述多个数据子行中的每一个，所述码的第一层为所述多个数据子行中的每一个提供局部保护；

将码的第二层加到所述数据行，所述码的第二层为所述多个数据子行提供全局保护；

取回一个或多个数据子行，其中所访问的数据子行可位于不同的数据行，并且多个子行可被并行取回；

利用所述第一层码检测数据子行中的差错；以及

利用所述第二层码校正数据子行中的差错。

2.如权利要求1所述的存储器的差错控制方法，其中检测差错的步骤还包含利用所述第一层码校正差错的步骤，以及其中利用所述第二层码校正差错的步骤被限制为校正尚未利用所述第一层码校正的那些差错。

3.如权利要求1所述的存储器的差错控制方法，进一步包括步骤：

计算数据行的一个子行与其它子行所共享的、由所述数据子行的内容变化引起的更新后的冗余信息，所述计算基于所述子行的新旧值之差；

如果需要，计算子行专有的更新后的冗余信息；以及

将所有更新后的冗余信息和所述数据子行的新内容写入存储器中。

4.如权利要求1所述的存储器的差错控制方法，进一步包括在与所述多个数据子行相同存储器位置上存储所述共享的冗余信息的步骤。

5.如权利要求1所述的存储器的差错控制方法，进一步包括将所述共享的冗余信息存储在与所述多个数据子行不同的存储器位置中的步骤。

6.如权利要求1所述的存储器的差错控制方法，其中所述共享的冗余信息能够独立于存储器中的任何其他信息被访问。

7.如权利要求1所述的存储器的差错控制方法，进一步包括存储器刷擦方法，包括步骤：

读取具有相关冗余信息的整行；

利用第一和第二层差错控制码来检测和校正差错；以及

回存整行及其相关冗余信息。

8.如权利要求1所述的存储器的差错控制方法，其中所述分割一个数据行的步骤产生M个子行，所述第i个子行的局部保护通过具有奇偶校验矩阵H_a⁽ⁱ⁾的码而获得，全部所述子行的全局保护通过具有奇偶校验矩阵的码获得。

9.如权利要求8所述的存储器的差错控制码的方法，其中选择所述矩阵H_a⁽¹⁾，...H_a^(M)和H_ba，使得由

HMDS=Ha(1)Ha(2)...Ha(M)Hba]]>给出的奇偶校验矩阵H_MDS为最大距离可分码的奇偶校验矩阵。