GENERATION MATRIX CONSTITUTION DEVICE AND GENERATION MATRIX CONSTITUTION METHOD

摘要

PROBLEM TO BE SOLVED: To constitute a generation matrix of non-regular constitution of a Flat XOR code even when the code has a great code length of approximately n=100.SOLUTION: According to the present invention, a zero matrix Z is generated upon the basis of the number n of disks stored with the number k of division of data and the data, "1" or "0" is arranged in each column of a predetermined row of the zero matrix so that in the predetermined row, a weight of "1" arranged in the row has a predetermined certain value, and while a value obtained by subtracting a certain value from a minimum distance w of a code is regarded as a column weight, "1" or "0" is arranged in respective columns of all rows except the predetermined row of the zero matrix so that a combination of rows where "1" is arranged as many as the column weight is different from each column in all rows except the predetermined row.SELECTED DRAWING: Figure 1