Erasure recovery in a distributed storage system
AssigneeInstitut Mines-Telecom
InventorsHana BACCOUCH, Nadia BOUKHATEM
Life of this patent
Estimating the term…
Loading patent…
AssigneeInstitut Mines-Telecom
InventorsHana BACCOUCH, Nadia BOUKHATEM
Estimating the term…
A method for coding (k, r) data and a method for reconstructing data are provided. The coding method includes steps consisting in: dividing an initial datum a into k data blocks ai; grouping the k data blocks into r−1 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).
A method for coding (k, r) data comprising:
Dependencies are inferred from the claim text.