Raid system and data recovery apparatus using galois field

Details Raid system and data recovery apparatus using galois field Raid system and data recovery apparatus using galois field

2011-07-19

2011-07-19

Ton, David (Department: 2117)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S804000

Reexamination Certificate

active

07984361

ABSTRACT:
Disclosed is an apparatus for recovering data in the case of single or double failures of N partial data blocks generated by dividing the data where N is a natural number greater than 1. The apparatus recovers the data on the basis of a Galois field product computation table including first and second search key data, and products of the first and second search key data. The first search key data includes possible symbol values. The second search key data includes a weighting value set and an inversed weighting value set. The weighting value set includes weighting values each assigned to one of the N partial data blocks and different from each other, and is closed under addition in the Galois field. The inversed weighting value set includes multiplicative inverses of the weighting values included in the weighting value set.

REFERENCES:
patent: 4994994 (1991-02-01), Burgess et al.
patent: 7343546 (2008-03-01), Edirisooriya et al.
patent: 7519629 (2009-04-01), Hafner et al.
patent: 7685499 (2010-03-01), Tsai et al.
patent: 2008/0126907 (2008-05-01), Edirisooriya et al.
patent: A 2000-259359 (2000-09-01), None
Peter H. Anvin. “The mathematics of RAID-6,” http://kernel.org/pub/linux/kernel/people/hpa/raid6.pdf, pp. 1-7, Dec. 1, 2004.

Affiliated with

Also associated with

Rating

Raid system and data recovery apparatus using galois field does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Raid system and data recovery apparatus using galois field, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Raid system and data recovery apparatus using galois field will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2656875