摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a redundant code generation method that executes an extended Galois field operation at a high speed when generating a redundant code data string. <P>SOLUTION: The redundant code generation method has: dividing original data into a plurality of data strings; dividing each data string into bit strings; storing each of the bit strings in a different memory area of a memory; and executing an exclusive OR operation among vectors, which are extracted from the 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, wherein a predetermined 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 is used for generation of the redundant code data strings. <P>COPYRIGHT: (C)2011,JPO&INPIT</p> |