公开(公告)号：US20210173740A1

公开(公告)日：2021-06-10

申请号：US17045980

申请日：2019-04-10

Applicant: INSTITUT MINES TELECOM

Inventor： Hana BACCOUCH ,  Nadia BOUKHATEM

IPC: G06F11/10 ,  G06F11/07 ,  G06F11/30 ,  G06F3/06

Abstract: 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).