Patent ID: 7984361

Claim:
An apparatus for recovering data, comprising: a controller for recovering data in the case of a single or double failures of N partial data blocks generated by dividing the data where N is a natural number greater than 1, the controller recovering the data on the basis of a first parity data generated by combining the N partial data blocks, a second parity data generated by performing in a Galois field a product operation on symbols acquired from the N partial data blocks, and a Galois field product computation table including first search key data, a second search key data, and a product of the first key and the second search key data for each pair of the first search key data and the second search key data, the first search key data including possible symbol values, the second search key data including a weighting value set and an inversed weighting value set, the weighting value set including weighting values each assigned to one of the N partial data blocks and different from each other, the weighting value set being closed under addition in the Galois field, the inversed weighting value set including weighting values each being a multiplicative inverse of one of the weighting values included in the weighting value set, wherein the controller recovers the data in the case of double failures of the N partial data blocks by using weighting values included in the inversed weighting value set of the Galois field product computation table.