公开(公告)号：US11914475B2

公开(公告)日：2024-02-27

申请号：US17045980

申请日：2019-04-10

Applicant: INSTITUT MINES-TELECOM

Inventor： Hana Baccouch ,  Nadia Boukhatem

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

CPC classification number: G06F11/1076 ,  G06F3/064 ,  G06F3/067 ,  G06F3/0619 ,  G06F3/0659 ,  G06F3/0689 ,  G06F11/076 ,  G06F11/3034 ,  H03M13/373

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