[发明专利]RAID系统和伽罗瓦域乘积计算方法

摘要

本发明涉及RAID系统和伽罗瓦域乘积计算方法。描述了一种用于对数据执行伽罗瓦域乘积计算的装置。获取包括多个符号的第一符号数据，每一个所述符号都是要在伽罗瓦域中执行使用因子α的乘积运算的位序列，其中，α是所述伽罗瓦域的本原元素。通过在所述第一符号数据上执行朝向高阶位位置的移位运算生成根据所述第一符号数据的第一掩码数据、通过计算所述第一掩码数据与第一符号修正值的逻辑AND来生成第一修正数据、通过计算所述第二符号数据与所述第一修正数据的XOR来生成因子α计算结果，从而执行针对所述第一符号数据的因子α计算。

主权项

1.一种用于存储数据的装置，该用于存储数据的装置包括：N个数据存储部，所述N个数据存储部中的每一个数据存储部都存储有局部数据块，该局部数据块是通过划分所述数据而生成的N个局部数据块中的一个局部数据块，其中，N为大于1的自然数；奇偶存储部，该奇偶存储部用于存储第一奇偶数据和第二奇偶数据，所述第一奇偶数据通过组合所述N个局部数据块而生成，所述第二奇偶数据通过对所述N个局部数据块执行伽罗瓦域乘积计算而生成；控制器，该控制器用于将所述数据划分成所述N个局部数据块、通过组合所述N个局部数据块生成所述第一奇偶数据、通过对所述N个局部数据块执行所述伽罗瓦域乘积计算生成所述第二奇偶数据，以及将生成的所述第一奇偶数据和所述第二奇偶数据存储到所述奇偶存储部中，其中，所述控制器执行的所述伽罗瓦域乘积计算包括以下步骤：从所述N个局部数据块中的一个局部数据块中获取包括多个符号的第一符号数据，各所述符号都是要在伽罗瓦域中执行与因子α的乘积运算的位序列，其中，α是所述伽罗瓦域的本原元素；进行因子α计算，以及对所述第一符号数据重复M次所述进行因子α计算的步骤，以利用加权值因子αM对所述第一符号数据中包括的各符号进行加权，其中，M是重复数，是大于或等于0的整数，其中，所述进行因子α计算的步骤包括以下步骤：通过对所述第一符号数据执行朝向高阶位位置的移位运算来生成第二符号数据；通过将1代入所述第一符号数据中的通过所述移位运算会生成进位位的符号的所有位中，并且通过将0代入所述第一符号数据的其它符号的所有位中，来生成所述第一符号数据的第一掩码数据；通过计算所述第一掩码数据与基于针对所述伽罗瓦域的本原多项式确定的第一符号修正值的逻辑AND来生成第一修正数据；通过计算所述第二符号数据与所述第一修正数据的XOR来生成因子α计算结果，该因子α计算结果包括多个符号，所述多个符号中的每一个符号都包括在所述伽罗瓦域中的乘积运算的结果，即所述因子α和所述第一符号数据中包括的对应符号的乘积，以及将所述因子α计算结果存储到所述第一符号数据中，作为新的第一符号数据。