A Family of Erasure Correcting Codes with Low Repair Bandwidth and Low Repair Complexity
Siddhartha Kumar, Alexandre Graell i Amat, Iryna Andriyanova, Fredrik Brännström · 2015 IEEE Global Communications Conference (GLOBECOM) · 2015
We present the construction of a new family of erasure correcting codes for distributed storage that yield low repair bandwidth and low repair complexity. The construction is based on two classes of parity symbols. The primary goal of the first class of symbols is to provide good fault tolerance, while the second class facilitates node repair, reducing the repair bandwidth and the repair complexity. We compare the proposed codes with other codes proposed in the literature.