Redundant code generation method and device, data restoration method and device, and raid storage device
    5.
    发明授权
    Redundant code generation method and device, data restoration method and device, and raid storage device 有权
    冗余代码生成方法和设备,数据恢复方法和设备,以及RAID存储设备

    公开(公告)号:US08499224B2

    公开(公告)日:2013-07-30

    申请号:US12730984

    申请日:2010-03-24

    申请人: Hideyasu Fujiwara

    发明人: Hideyasu Fujiwara

    IPC分类号: H03M13/00

    摘要: A redundant code generation method includes: dividing original data into data strings; dividing each data string into a number of bit strings that accords with an extended Galois field operation; storing each of the bit string in a different memory area of a memory; and executing an exclusive OR operation among vectors, which are extracted from the respective bit strings stored in the memory, according to an operational expression to compute bit strings that make up redundant code data strings without carrying out a bit shift operation within the vectors. A predetermined plural number of bits is taken as a data unit and the number of bits as elements constituting each vector is equal to the data unit. The operational expression includes a companion matrix of a primitive polynomial of the Galois field and defined the generation of the redundant code data strings.

    摘要翻译: 冗余代码生成方法包括:将原始数据分割成数据串; 将每个数据串划分成符合扩展伽罗瓦域操作的多个位串; 将每个位串存储在存储器的不同存储区域中; 并且根据操作表达式执行从存储在存储器中的各个比特串中提取的向量之中的异或运算,以计算组成冗余码数据串的比特串,而不进行向量内的比特移位操作。 将预定的多个比特作为数据单位,并且作为构成每个向量的元素的比特数等于数据单元。 操作表达式包括伽罗瓦域的原始多项式的伴随矩阵,并且定义了冗余代码数据串的生成。

    REDUNDANT CODE GENERATION METHOD AND DEVICE, DATA RESTORATION METHOD AND DEVICE, AND RAID STORAGE DEVICE
    6.
    发明申请
    REDUNDANT CODE GENERATION METHOD AND DEVICE, DATA RESTORATION METHOD AND DEVICE, AND RAID STORAGE DEVICE 有权
    冗余代码生成方法和设备,数据恢复方法和设备以及RAID存储设备

    公开(公告)号:US20100251071A1

    公开(公告)日:2010-09-30

    申请号:US12730984

    申请日:2010-03-24

    申请人: HIDEYASU FUJIWARA

    发明人: HIDEYASU FUJIWARA

    IPC分类号: G06F12/16 H03M13/07 G06F11/10

    摘要: A redundant code generation method includes: dividing original data into data strings; dividing each data string into a number of bit strings that accords with an extended Galois field operation; storing each of the bit string in a different memory area of a memory; and executing an exclusive OR operation among vectors, which are extracted from the respective bit strings stored in the memory, according to an operational expression to compute bit strings that make up redundant code data strings without carrying out a bit shift operation within the vectors. A predetermined plural number of bits is taken as a data unit and the number of bits as elements constituting each vector is equal to the data unit. The operational expression includes a companion matrix of a primitive polynomial of the Galois field and defined the generation of the redundant code data strings.

    摘要翻译: 冗余代码生成方法包括:将原始数据分割成数据串; 将每个数据串划分成符合扩展伽罗瓦域操作的多个位串; 将每个位串存储在存储器的不同存储区域中; 并且根据操作表达式执行从存储在存储器中的各个位串中提取的向量之中的异或运算,以计算构成冗余代码数据串的位串,而不进行向量内的位移操作。 将预定的多个比特作为数据单位,并且作为构成每个向量的元素的比特数等于数据单元。 操作表达式包括伽罗瓦域的原始多项式的伴随矩阵,并且定义了冗余代码数据串的生成。