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

Claim 0:
1. A method for coding (k, r) data comprising:
dividing with a controller an initial datum a into k data blocks a of a same size;
grouping with the controller the k data blocks into r−1 disconnected subsets Sj of data blocks;
generating with the controller, for each of the subsets Sj, a linear function gj(a) defined as a linear combination of the data blocks assigned to said subsets Sj; and
generating with the controller, 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 a sum of the primary parity function f0(a) and of the linear function gi(a),
wherein the k data blocks ai and the r parity functions fj(a) are configured to reconstruct a content of a storage device;
wherein the datum a is the initial datum;
wherein k is a number of data blocks the initial datum a is divided; and
wherein r is a number of parity functions comprising a primary parity function f0(a).