[发明专利]用于存储数据和对擦除进行纠正的方法、系统和装置

权利要求书

1.一种用于在n个存储设备的集合中存储数据的方法，该方法包括：

接收写数据；

将该写数据布置在包括m行和n列条目的阵列中，其中每个条目包括至少一个扇区；

将该阵列中的mr+s个位置分配给奇偶条目，而使得每一行具有至少r个奇偶条目，并且进一步使得该奇偶条目对应于部分最大距离可分PMDS码，这种码允许从m行中的每一行中多达r次擦除以及该数据阵列中任意位置的s次额外擦除进行恢复，其中s是大于零的整数，s小于m；以及

将该写数据和相关联的奇偶条目写入到该存储设备的集合。

2.根据权利要求1的方法，

其中通过求解具有mr+s个未知数的mr+s个等式的线性系统来计算奇偶条目，该线性系统基于该写数据以及对应于PMDS码的奇偶校验矩阵。

3.根据权利要求1的方法，其中该写数据和该奇偶条目处于具有b个元素的域或环中，该域或环由b次的多项式f(x)所生成，并且其中m和n的乘积小于f(x)的指数。

4.根据权利要求3的方法，其中f(x)是多项式M_p(x)＝1+x+x²+…+x^p-1并且p是素数。

5.根据权利要求1-4中任一项权利要求的方法，其中r＝1。

6.根据权利要求2的方法，其中该奇偶校验矩阵是(m+s)×(mn)矩阵，而使得：

第j行包括(j-1)n个0，后跟有n个1并且后跟有0，其中j最大为m，

第(m+1)行包括一个1，后跟有α，后跟有α²，等等，直至该行的最后一个符号α^mn-1，其中α是b次的多项式f(x)的根，该写数据和该奇偶条目处于具有b个元素的域或环中，并且

第(m+i)行，包括被取幂2^i-1的第(m+1)行的条目，其中i是2和s之间的数。

7.根据权利要求2的方法，其中该奇偶校验矩阵是(m+s)×(mn)矩阵，而使得：

第j行包括(j-1)n个0，后跟有n个1并且后跟有0，其中j最大为m，

第(m+1)行包括一个1，后跟有α，后跟有α²，等等，直至该行的最后一个符号α^mn-1，其中α是b次的多项式f(x)的根，该写数据和该奇偶条目处于具有b个元素的域或环中，以及

第(m+i)行包括被取幂i的第(m+1)行的条目，其中i是2和s之间的数。

8.根据权利要求1的方法，其中m-1行均恰好包含r个奇偶条目并且一行包含r+s个奇偶条目。

9.根据权利要求8的方法，其中恰好包含r个奇偶条目的m-1行中的每一行中的r个奇偶条目是使用[n,n-r]最大距离可分(MDS)码获得的，并且其余r+s个奇偶条目是通过基于该写数据、之前所获得的奇偶条目以及对应于PMDS码的奇偶校验矩阵来求解具有r+s个未知数的r+s个等式的系统而获得。

10.一种用于在存储阵列中存储数据的系统，该系统包括：

包括多个存储设备的存储阵列；以及

阵列控制器，其被配置为：

接收写数据；

将该写数据布置在包括m行和n列条目的阵列中，其中每个条目包括至少一个扇区；

将该阵列中的mr+s个位置分配给奇偶条目，而使得每一行具有至少r个奇偶条目，并且进一步使得该奇偶条目对应于部分最大距离可分PMDS码，这种码允许从m行中的每一行中多达r次擦除以及该数据阵列中任意位置的s次额外擦除进行恢复，其中s是大于零的整数，s小于m；以及

将该写数据和相关联的奇偶条目写入到该存储设备的集合。

11.根据权利要求10的系统，其中该数据和该奇偶条目处于具有b个元素的域或环中，该域或环由b次的多项式f(x)所生成，并且其中m和n的乘积小于f(x)的指数。

12.根据权利要求10的系统，其中r＝1。

13.根据权利要求10的系统，其中通过求解具有mr+s个未知数的mr+s个等式的线性系统来计算奇偶条目，该线性系统基于该写数据以及对应于PMDS码的奇偶校验矩阵。