[发明专利]用于校验子生成以及数据恢复的方法和系统

权利要求书

1.一种用于校验子生成和数据恢复的装置，包括：

第一比较器，用于基于来自一个或多个存储块的数据，生成第一奇偶校验码因子；

乘法器，用于将来自所述一个或多个存储块的所述数据乘以乘法因子，以生成乘积；

第二比较器，其耦接到所述乘法器，用于至少部分地基于所述乘积，生成第二奇偶校验码因子；以及

选择器，其耦接到所述第一比较器和所述第二比较器，用于在所述第一奇偶校验码因子和所述第二奇偶校验码因子之间进行选择，

其中，所述第一比较器生成所述第一奇偶校验码因子的操作和所述第二比较器生成所述第二奇偶校验码因子的操作是并行执行的。

2.如权利要求1所述的装置，还包括除法器，其耦接到所述第二比较器，用于对所述第二奇偶校验码因子执行除法运算。

3.如权利要求1所述的装置，还包括第一缓冲器，其耦接到所述第一比较器，用于存储所述第一奇偶校验码因子。

4.如权利要求1所述的装置，还包括第二缓冲器，其耦接到所述第二比较器，用于存储所述第二奇偶校验码因子。

5.如权利要求1所述的装置，其中，所述第一比较器是异或门。

6.如权利要求1所述的装置，其中，所述第二比较器是异或门。

7.如权利要求1所述的装置，其中，所述乘法器执行伽罗华域乘法。

8.如权利要求1所述的装置，其中，所述第一比较器基于来自所述一个或多个存储块的数据，生成RAID(独立磁盘冗余阵列)校验子以作为所述第一奇偶校验码因子。

9.如权利要求8所述的装置，其中，所述第二比较器使用所述乘积，生成RAID(独立磁盘冗余阵列)校验子以作为所述第二奇偶校验码因子。

10.如权利要求9所述的装置，其中，所述第一比较器生成RAIDP-校验子以作为所述第一奇偶校验码因子，并且所述第二比较器生成RAID Q-校验子以作为所述第二奇偶校验码因子。

11.一种用于校验子生成和数据恢复的方法，包括：

基于对来自一个或多个存储块的数据的比较，利用第一比较器计算第一奇偶校验码因子；

将来自所述一个或多个存储块的所述数据乘以乘法因子，以生成乘积；

至少部分地基于所述乘积，与所述第一奇偶校验码因子的计算相并行地计算第二奇偶校验码因子，其中利用被耦接为接收所述乘积的第二比较器计算所述第二奇偶校验码因子；以及

利用被耦接为接收所述第一奇偶校验码因子和所述第二奇偶校验码因子的选择器来选择性地输出所述第一奇偶校验码因子或所述第二奇偶校验码因子。

12.如权利要求11所述的方法，其中，计算第一奇偶校验码因子的步骤包括：

基于来自所述一个或多个存储块的数据，计算RAID(独立磁盘冗余阵列)校验子以作为所述第一奇偶校验码因子。

13.如权利要求11所述的方法，其中，计算第二奇偶校验码因子的步骤包括：

至少部分地基于所述乘积，计算RAID(独立磁盘冗余阵列)Q-校验子以作为所述第二奇偶校验码因子。

14.如权利要求13所述的方法，其中，至少部分地基于所述乘积计算RAID Q-校验子的步骤包括：

至少部分地基于来自所述一个或多个存储块的所述数据与伽罗华域被乘数的乘积来计算RAID Q-校验子。

15.如权利要求11所述的方法，还包括：

将所述第二奇偶校验码因子除以除数。

16.如权利要求11所述的方法，还包括：

将所述第一奇偶校验码因子存储到第一缓冲器中。

17.如权利要求11所述的方法，还包括：

将所述第二奇偶校验码因子存储到第二缓冲器中。