Patent ID: 8499224

Claim:
A redundant code generation method for generating a redundant code data string by an extended Galois field operation from original data, comprising: dividing said original data into a plurality of data strings; dividing each of said data strings into a number of bit strings that accords with said extended Galois field operation; storing each bit string generated by the division 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 said memory, according to an operational expression to compute bit strings that make up said redundant code data string without carrying out a bit shift operation within said vectors, a predetermined plural number of bits being taken as a data unit, the number of bits as elements constituting each of said vectors being equal to said data unit, said operational expression including a companion matrix of a primitive polynomial of said extended Galois field and defining the generation of said redundant code data string.