Redundant code generation method and device, data restoration method and device, and raid storage device
US8499224B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 24, 2010 |
| Grant date | Jul 30, 2013 |
| Priority date | — |
| Expiry date | Aug 15, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2211/1057
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.