[发明专利]一种RAID6编码方法及编码电路

权利要求书

1.一种RAID6编码方法，其特征在于，包括：

基于预设范德蒙式RS编码关系中第一校验码和第二校验码的关系确定符合GF2有限域特性的第一关系式；其中，所述预设范德蒙式RS编码关系中第一校验码项为第一个数据项，第二校验码项为第二个数据项，所述第一校验码项包括第一校验码以及相应的范德蒙式RS编码系数值，所述第二校验码项包括第二校验码以及相应的范德蒙式RS编码系数值；

基于所述第一关系式确定第一校验码参数与第二校验码参数的第二关系式；其中，所述第一校验码参数为第一校验码对应的编码参数；所述第二校验码参数为第二校验码对应的编码参数；

基于所述第一关系式确定基于GF8有限域的本原多项式，利用所述本原多项式以及所述第二关系式确定不同数据条带在所述GF8有限域下对应的第一校验码参数以及第二校验码参数，生成相应的预设关系表；

从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；

基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码。

2.根据权利要求1所述的RAID6编码方法，其特征在于，所述从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码，包括：

基于依次读取的所述待编码数据的每个数据条带，依次读取对应的第一校验码参数以及第二校验码参数，并在读取任一数据条带对应的第一校验码参数以及第二校验码参数时，从第一校验码存储位置读取当前第一校验码以及从第二校验码存储位置读取当前第二校验码；

当读取到任一数据条带对应的第一校验码参数以及第二校验码参数，则基于该数据条带与对应的第一校验码参数确定第一参数运算后数据、基于该数据条带与对应的第二校验码参数确定第二参数运算后数据；

对当前第一校验码和当前第一参数运算后数据进行异或运算，得到新的第一校验码，并将新的第一校验码存储至所述第一校验码存储位置，直到基于所述待编码数据的最后一个数据条带确定出所述待编码数据对应的最终的第一校验码；

对当前第二校验码和当前第二参数运算后数据进行异或运算，得到新的第二校验码，并将新的第二校验码存储至所述第二校验码存储位置，直到基于所述待编码数据的最后一个数据条带确定出所述待编码数据对应的最终的第二校验码。

3.根据权利要求1所述的RAID6编码方法，其特征在于，所述从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数；基于每个数据条带以及相应的第一校验码参数以及第二校验码参数确定所述待编码数据对应的第一校验码以及第二校验码，包括：

从所述预设关系表中读取待编码数据的每个数据条带对应的第一校验码参数以及第二校验码参数，并行确定待编码数据的每个数据条带对应的第一参数运算后数据以及第二参数运算后数据；其中，所述第一参数运算后数据为基于任一数据条带与对应的第一校验码参数确定的数据，所述第二参数运算后数据为基于任一数据条带与对应的第二校验码参数确定的数据；

对全部数据条带对应的第一参数运算后数据进行异或运算，确定所述待编码数据对应的第一校验码；

对全部数据条带对应的第二参数运算后数据进行异或运算，确定所述待编码数据对应的第二校验码。

4.根据权利要求1所述的RAID6编码方法，其特征在于，还包括：

将所述待编码数据分割为预设数量个数据条带；

将每个数据条带转换为伽罗华域的数据条带。

5.根据权利要求4所述的RAID6编码方法，其特征在于，还包括：

将伽罗华域的数据条带存入预设缓存，以便从所述预设缓存中读取数据条带以确定所述待编码数据对应的第一校验码以及第二校验码。