Patent ID: 6148430
Filing Date: 2000-11-14
Classification: G06F

Abstract:
A system for encoding m-bit data symbols from k data disks to produce m-bit redundant symbols for r redundant disks by encoding corresponding symbols from each of the k data disks, the system including:A. means for receiving data from corresponding sectors of the k data disks;B. encoding means for producing (m+1)-bit redundant symbols asc.sub.y =.alpha..sup.y*(k-1) i.sub.k-1 +.alpha..sup.y*(k-2) i.sub.k-2 + . . . +.alpha..sup.y*(1) i.sub.1 +i.sub.0for y=0, 1, . . . r-1 where j.sub.j is the data from the j.sup.th data disk, and .alpha. is an (m+1)-bit representation of an element of GF(2.sup.m), with m+1 prime, said means including for each c.sub.y :i. a shift register for performing the multiplication operations as y-bit cyclic shifts, andii. an adder for adding to the contents of the shift register the corresponding data from a next data disk;C. converting means for converting the (m+1)-bit redundant symbols to m-bit redundant symbols; andD. means for storing the m-bit redundant symbols in corresponding sectors of the r redundant disks.