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

权利要求书

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

确定RAID中第一校验条带和第二校验条带放置在不同位置时每个数据条带位置对应的编解码参数；

将第一校验条带与第二校验条带的位置信息确定为编解码位置信息；

基于所述编解码位置信息、每个数据条带的位置信息以及全部所述编解码参数生成参数表；

在对待编码数据进行编码时，基于当前校验条带的位置信息从所述参数表的编解码位置信息中匹配出第一目标编码位置信息，利用所述第一目标编码位置信息、待编码数据的每个数据条带的位置信息从所述参数表中读取每个数据条带对应的编解码参数；基于每个数据条带以及对应的编解码参数确定所述待编码数据对应的校验码；

在对错误条带进行解码时，基于错误条带的位置信息从所述参数表中匹配出第二目标编码位置信息，利用所述第二目标编码位置信息从所述参数表中读取每个非错误条带的位置信息对应的编解码参数；基于每个非错误条带以及对应的编解码参数对所述错误条带进行解码；

所述确定RAID中第一校验条带和第二校验条带放置在不同位置时每个数据条带位置对应的编解码参数，包括：

基于确定RAID中第一校验条带和第二校验条带放置在不同位置时的范德蒙式RS编码关系确定相应的第一校验码与第二校验码对应的关系式；

基于所述关系式确定在GF8有限域下每个数据条带位置对应的编解码参数。

2.根据权利要求1所述的RAID编解码方法，其特征在于，所述基于每个数据条带以及对应的编解码参数确定所述待编码数据对应的校验码，包括：

基于每个数据条带以及对应的编解码参数确定参数运算后数据；

基于参数运算后数据进行异或运算，得到所述待编码数据对应的校验码。

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

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

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

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

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

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

当任一数据条带更新，则从所述参数表中读取该数据条带对应的编解码参数；

基于该数据条带的更新数据、数据条带对应的编解码参数以及当前校验码确定出更新后校验码。

6.一种RAID编解码电路，其特征在于，包括编解码参数获取模块和数据编解码模块，其中，

所述编解码参数获取模块，用于在对待编码数据进行编码时，基于当前校验条带的位置信息从参数表的编解码位置信息中匹配出第一目标编码位置信息，利用所述第一目标编码位置信息、待编码数据的每个数据条带的位置信息从所述参数表中读取每个数据条带对应的编解码参数；在对错误条带进行解码时，基于错误条带的位置信息从所述参数表中匹配出第二目标编码位置信息，利用所述第二目标编码位置信息从所述参数表中读取每个非错误条带的位置信息对应的编解码参数；

所述数据编解码模块，用于在对待编码数据进行编码时，基于每个数据条带以及对应的编解码参数确定所述待编码数据对应的校验码；在对错误条带进行解码时，基于每个非错误条带以及对应的编解码参数对所述错误条带进行解码；

其中，所述参数表的生成过程为：

确定RAID中第一校验条带和第二校验条带放置在不同位置时每个数据条带位置对应的编解码参数；

将第一校验条带与第二校验条带的位置信息确定为编解码位置信息；

基于所述编解码位置信息、每个数据条带的位置信息以及全部所述编解码参数生成参数表；

其中，所述确定RAID中第一校验条带和第二校验条带放置在不同位置时每个数据条带位置对应的编解码参数，包括：

基于确定RAID中第一校验条带和第二校验条带放置在不同位置时的范德蒙式RS编码关系确定相应的第一校验码与第二校验码对应的关系式；基于所述关系式确定在GF8有限域下每个数据条带位置对应的编码解参数。