[发明专利]有局部顺序信息的校验矩阵的保护的数据存取方法及设备

权利要求书

1.一种使用借助于具有局部顺序信息的一奇偶校验矩阵的数据保护的数据存取方法，其特征在于，该数据存取方法是可应用于一记忆装置的一存储器控制器，该记忆装置包括该存储器控制器以及一非挥发性存储器，该非挥发性存储器包括至少一非挥发性存储器组件，该数据存取方法包括：

响应于一读取请求，利用该存储器控制器开始自预定存储空间接收对应于该读取请求的受保护数据；

利用该存储器控制器中的一解码电路产生该奇偶校验矩阵，其中该奇偶校验矩阵的一第一部分矩阵包括一第一特殊列、一第二特殊列、以及具有分别和多个顺序数值相对应的多个顺序列的矩阵元素的多个子矩阵，该第一特殊列用该第一特殊列中的一第一部分的矩阵元素来载有一第一预定值，以及该第二特殊列用该第二特殊列中的一第二部分的矩阵元素来载有一第二预定值，其中该第一部分矩阵的最后两行是分别载有两组预定比特的多个固定行，以及该第一部分的矩阵元素以及该第二部分的矩阵元素是在该奇偶校验矩阵的该第一部分矩阵的剩余的行；

利用该解码电路依据一码字进行基于该奇偶校验矩阵的症状计算以产生并输出用于该码字的一症状，其中该受保护数据包括一或多个码字的一读出版本，且该一或多个码字包括该码字；

利用该解码电路依据该症状进行错误检测以产生并输出一解码结果信号，并且依据该症状进行错误位置解码以产生并输出一错误位置；

利用该解码电路进行该码字的错误更正，以更正该码字的于该错误位置的一错误，以修复该码字；以及

利用该存储器控制器依据自该受保护数据取得的该一或多个码字进行另外的处理。

2.如权利要求1所述的数据存取方法，其特征在于，该第一部分矩阵的该多个子矩阵中的一者包括于该第一特殊列中的该第一部分的矩阵元素旁边的紧接位置的一第一组顺序列，以及该第一部分矩阵的该多个子矩阵中的另一者包括于该第一特殊列中的该第二部分的矩阵元素旁边的紧接位置的一第二组顺序列。

3.如权利要求2所述的数据存取方法，其特征在于，该第一部分矩阵的该多个子矩阵中的又一者包括一第三组顺序列。

4.如权利要求1所述的数据存取方法，其特征在于，该奇偶校验矩阵中的每一矩阵元素指出一比特的信息；以及针对一正整数p，该第一部分矩阵的该多个子矩阵中的一者包括于该第一特殊列的(p+2)个比特中的上方p个比特旁边的紧接位置的一第一组顺序列，以及该第一部分矩阵的该多个子矩阵中的另一者包括于该第二特殊列的(p+2)个比特中的上方p个比特旁边的紧接位置的一第二组顺序列。

5.如权利要求4所述的数据存取方法，其特征在于，该第一部分矩阵的该多个子矩阵中的所述一者是一第一p x(2^p-1)矩阵，而该第一组顺序列分别载有多个顺序值{1,2,3,…,(2^p-1)}；以及该第一部分矩阵的该多个子矩阵中的所述另一者是一第二p x(2^p-1)矩阵，而该第二组顺序列分别载有多个顺序值{1,2,3,…,(2^p-1)}。

6.如权利要求1所述的数据存取方法，其特征在于，该第一部分矩阵的该多个子矩阵中的每一者包括分别载有多个顺序值的一组顺序列；以及在该组顺序列中的每一列中，一最上方矩阵元素以及一最下方矩阵元素分别代表该组顺序列载有的该多个顺序值中的一者的二进制形式的一最低有效比特以及一最高有效比特。

7.如权利要求1所述的数据存取方法，其特征在于，该奇偶校验矩阵中的每一矩阵元素指出一比特的信息；针对正整数p以及q，于该第一特殊列的(p+2)个比特中的上方p个比特代表q的二进制形式，而于该第二特殊列的(p+2)个比特中的上方p个比特代表(q+1)的二进制形式，其中q≤2^p–2；以及该第一特殊列是该第一部分矩阵的前2^p个列的一起始列，该第二特殊列是该第一部分矩阵的后续2^p个列的一起始列，而该第一部分矩阵的剩余的列是该第一部分矩阵的于所述后续2^p个列旁边的紧接位置的后续q个列。