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) other symbols. We present a family of …

Locality and availability in distributed storage

AS Rawat, DS Papailiopoulos… - IEEE Transactions …, 2016 - ieeexplore.ieee.org
This paper studies the problem of information symbol availability in codes: we refer to a
systematic code as code with (r, t)-availability if every information (systematic) symbol can be …

Optimal locally repairable codes and connections to matroid theory

I Tamo, DS Papailiopoulos… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
Petabyte-scale distributed storage systems are currently transitioning to erasure codes to
achieve higher storage efficiency. Classical codes, such as Reed-Solomon (RS), are highly …

Bounds on the size of locally recoverable codes

VR Cadambe, A Mazumdar - IEEE transactions on information …, 2015 - ieeexplore.ieee.org
In a locally recoverable or repairable code, any symbol of a codeword can be recovered by
reading only a small (constant) number of other symbols. The notion of local recoverability is …

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 …

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 …

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 …

Practical design considerations for wide locally recoverable codes (LRCs)

S Kadekodi, S Silas, D Clausen… - ACM Transactions on …, 2023 - dl.acm.org
Most of the data in large-scale storage clusters is erasure coded. At exascale, optimizing
erasure codes for low storage overhead, efficient reconstruction, and easy deployment is of …

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 …

Construction of optimal locally repairable codes via automorphism groups of rational function fields

L **, L Ma, C **ng - IEEE Transactions on Information Theory, 2019 - ieeexplore.ieee.org
Locally repairable codes, or locally recoverable codes (LRC for short), are designed for
applications in distributed and cloud storage systems. Similar to classical block codes, there …