Bounds on the Size of Locally Recoverable Codes

@article{Cadambe2015BoundsOT,
  title={Bounds on the Size of Locally Recoverable Codes},
  author={V. Cadambe and A. Mazumdar},
  journal={IEEE Transactions on Information Theory},
  year={2015},
  volume={61},
  pages={5787-5794}
}
  • V. Cadambe, A. Mazumdar
  • Published 2015
  • Computer Science, Mathematics
  • IEEE Transactions on Information Theory
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 important in the area of distributed storage where a most frequent error-event is a single storage node failure (erasure). A common objective is to repair the node by downloading data from as few other storage nodes as possible. In this paper, we bound the minimum distance of a code in terms of its length, size… Expand
105 Citations
Lower Bounds for Error-Correcting Codes with Local Recovery
  • 1
  • PDF
Combinatorial Alphabet-Dependent Bounds for Locally Recoverable Codes
  • 25
  • PDF
Alphabet-Dependent Bounds for Linear Locally Repairable Codes Based on Residual Codes
  • 2
  • Highly Influenced
  • PDF
Bounds on the Parameters of Locally Recoverable Codes
  • 91
  • PDF
Some results on optimal locally repairable codes
  • 41
  • Highly Influenced
Bounds and Constructions of Locally Repairable Codes: Parity-Check Matrix Approach
  • Jie Hao, Shutao Xia
  • Computer Science, Mathematics
  • IEEE Transactions on Information Theory
  • 2020
  • 18
  • PDF
New Bounds and Generalizations of Locally Recoverable Codes With Availability
  • 8
Erasure Codes for Distributed Storage: Tight Bounds and Matching Constructions
  • Highly Influenced
  • PDF
Locally Recoverable Codes on Algebraic Curves
  • 50
  • PDF
On the linear codes with (r, δ)-locality for distributed storage
  • 6
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 38 REFERENCES
An upper bound on the size of locally recoverable codes
  • V. Cadambe, A. Mazumdar
  • Computer Science, Mathematics
  • 2013 International Symposium on Network Coding (NetCod)
  • 2013
  • 80
  • PDF
Local recovery properties of capacity achieving codes
  • 10
  • PDF
A family of optimal locally recoverable codes
  • Itzhak Tamo, A. Barg
  • Mathematics, Computer Science
  • 2014 IEEE International Symposium on Information Theory
  • 2014
  • 385
  • PDF
Optimal linear codes with a local-error-correction property
  • 206
  • PDF
Update-Efficiency and Local Repairability Limits for Capacity Approaching Codes
  • 28
  • PDF
On the Locality of Codeword Symbols
  • 577
  • PDF
Cooperative local repair in distributed storage
  • 65
  • PDF
Binary cyclic codes that are locally repairable
  • 90
  • PDF
Locally Repairable Codes
  • 264
  • PDF
Optimal locally repairable codes and connections to matroid theory
  • 188
  • PDF
...
1
2
3
4
...