Patent ID: 11914475
Assignee: INSTITUT MINES TELECOM
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 14:
15. A device for reconstructing the content of a storage device out of a plurality of devices storing k data blocks ai in k systematic storage devices Ni, i∈{1, . . . , k}, and r parity functions fj(a) in r parity storage devices Ni, i∈{k+1, . . . , k+r}, said k data blocks and r parity functions being obtained according to a method for coding (k, r) data comprising:
dividing an initial datum a into k data blocks ai of the same size;
grouping the k data blocks into r−1 disconnected subsets Sj of data blocks;
generating, for each subset Sj, a linear function gj(a) defined as a linear combination of the data blocks assigned to said subset Sj; and
generating r parity functions comprising a primary parity function f0(a) as a linear combination of the k data blocks ai, and r−1 secondary parity functions, each secondary parity function fj(a) being defined as the sum of the primary parity function f0(a) and of a linear function gj(a);
the device further comprising means suitable for implementing the steps of the method for reconstructing the content of a storage device according to claim 9.