[发明专利]一种数据存储方法、系统、设备及存储介质

权利要求书

1.一种数据存储方法，其特征在于，包括：

接收待编码数据；

确定出用于进行RS编码的编码矩阵，以及所述RS编码所使用的伽罗华域GF（2^m），m为正整数；

按照预设的替换规则，将所述编码矩阵中的各个元素替换为相应的矩阵，得到编码稀疏矩阵；其中，所述替换规则满足：元素a和元素b在所述伽罗华域中进行的四则运算，与矩阵H（a）和矩阵H（b）在所述伽罗华域中进行的四则运算等价，a和b均为所述编码矩阵中的任意元素，H（a）和H（b）分别为用于替换a和用于替换b的矩阵，所述编码稀疏矩阵仅包括数字1和数字0；

通过所述编码稀疏矩阵进行所述待编码数据的编码，得到编码数据，以使得在电路中通过异或电路以及选择电路完成通过所述编码稀疏矩阵进行所述待编码数据的编码的过程；

将所述编码数据和所述待编码数据组合成编码后的数据；

所述替换规则具体包括：

H[0]为m×m的全0矩阵；

H[1]为m×m的单位矩阵；

H[ab]= H[a] H[b]；

H[ab]= H[a] H[b]= H[z]；

H[a÷b]= H[a]÷H[b]= H[q]；

H[a] H[b]= H[b] H[a]

H[a] H[a]^-1= H[1]；

其中，ab表示的是元素a和元素b在所述伽罗华域中进行的加法运算，ab表示的是元素a和元素b在所述伽罗华域中进行的乘法运算，z为所述乘法运算的计算结果，a÷b表示的是元素a和元素b在所述伽罗华域中进行的除法运算，q为所述除法运算的计算结果。

2.根据权利要求1所述的数据存储方法，其特征在于，按照预设的替换规则，将所述编码矩阵中的各个元素替换为相应的矩阵，得到编码稀疏矩阵，包括：

按照预设的替换规则，通过计算机推演，确定出满足所述替换规则的H[2]；

基于确定出的H[2]，依次确定出满足所述替换规则的H[3]至H[2^m -1]；

将所述编码矩阵中的各个元素替换为相应的矩阵，得到编码稀疏矩阵。

3.根据权利要求1所述的数据存储方法，其特征在于，所述RS编码所使用的伽罗华域为GF（2⁸）。

4.根据权利要求1所述的数据存储方法，其特征在于，用于进行RS编码的所述编码矩阵为范德蒙矩阵的编码矩阵或者为柯西矩阵的编码矩阵。

5.根据权利要求1至4任一项所述的数据存储方法，其特征在于，还包括：

接收待解码数据；

确定出所述编码矩阵的逆矩阵；

按照所述替换规则，将所述编码矩阵的逆矩阵中的各个元素替换为相应的矩阵，得到解码稀疏矩阵；所述解码稀疏矩阵仅包括数字1和数字0；

基于所述解码稀疏矩阵进行所述待解码数据的解码，得到解码数据，以使得在电路中通过异或电路以及选择电路完成所述基于所述解码稀疏矩阵进行所述待解码数据的解码，得到解码数据的过程。