Erasure coding for distributed storage: An overview

SB Balaji, MN Krishnan, M Vajha, V Ramkumar… - Science China …, 2018 - Springer
In a distributed storage system, code symbols are dispersed across space in nodes or
storage units as opposed to time. In settings such as that of a large data center, an important …

A family of optimal locally recoverable codes

I Tamo, A Barg - IEEE Transactions on Information Theory, 2014 - ieeexplore.ieee.org
A code over a finite alphabet is called locally recoverable (LRC) if every symbol in the
encoding is a function of a small number (at most r) other symbols. We present a family of …

Explicit constructions of optimal-access MDS codes with nearly optimal sub-packetization

M Ye, A Barg - IEEE Transactions on Information Theory, 2017 - ieeexplore.ieee.org
An (n, k, l) maximum distance separable (MDS) array code of length n, dimension k= nr, and
subpacketization l is formed of l× n matrices over a finite field F, with every column of the …

How long can optimal locally repairable codes be?

V Guruswami, C **ng, C Yuan - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
A locally repairable code (LRC) with locality r allows for the recovery of any erased
codeword symbol using only r other codeword symbols. A Singleton-type bound dictates the …

Repair locality with multiple erasure tolerance

A Wang, Z Zhang - IEEE Transactions on Information Theory, 2014 - ieeexplore.ieee.org
In distributed storage systems, erasure codes with locality r are preferred because a
coordinate can be locally repaired by accessing at most r other coordinates which in turn …

Bounds on the parameters of locally recoverable codes

I Tamo, A Barg, A Frolov - IEEE Transactions on information …, 2016 - ieeexplore.ieee.org
A locally recoverable code (LRC code) is a code over a finite alphabet, such that every
symbol in the encoding is a function of a small number of other symbols that form a …

Optimal locally repairable codes of distance 3 and 4 via cyclic codes

Y Luo, C **ng, C Yuan - IEEE Transactions on Information …, 2018 - ieeexplore.ieee.org
Like classical block codes, a locally repairable code also obeys the Singleton-type bound
(we call a locally repairable code optimal if it achieves the Singleton-type bound). In the …

Optimal locally repairable codes via elliptic curves

X Li, L Ma, C **ng - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
Constructing locally repairable codes achieving Singleton-type bound (we call them optimal
codes in this paper) is a challenging task and has attracted great attention in the last few …

Locally recoverable codes on algebraic curves

A Barg, I Tamo, S Vlăduţ - IEEE Transactions on Information …, 2017 - ieeexplore.ieee.org
A code over a finite alphabet is called locally recoverable (LRC code) if every symbol in the
encoding is a function of a small number (at most r) of other symbols of the codeword. In this …

Binary cyclic codes that are locally repairable

S Goparaju, R Calderbank - 2014 IEEE international …, 2014 - ieeexplore.ieee.org
Codes for storage systems aim to minimize the repair locality, which is the number of disks
(or nodes) that participate in the repair of a single failed disk. Simultaneously, the code must …