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 …

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 …

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 …

Constructions of Optimal Cyclic Locally Repairable Codes

B Chen, ST **a, J Hao, FW Fu - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
A code is said to be an r-local locally repairable code (LRC) if each of its coordinates can be
repaired by accessing at most r other coordinates. When some of the r coordinates are also …

Binary linear locally repairable codes

P Huang, E Yaakobi, H Uchikawa… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
Locally repairable codes (LRCs) are a class of codes designed for the local correction of
erasures. They have received considerable attention in recent years due to their …

An upper bound on the size of locally recoverable codes

V Cadambe, A Mazumdar - 2013 International Symposium on …, 2013 - 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 …

Constructions of Optimal Locally Repairable Codes via Constacyclic Codes

B Chen, W Fang, ST **a, FW Fu - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
Locally repairable codes (LRCs) are introduced in distributed storage systems due to their
low repair overhead. An LRC is called optimal if its minimum distance attains the Singleton …

Bounds and constructions of locally repairable codes: parity-check matrix approach

J Hao, ST **a, KW Shum, B Chen… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
A locally repairable code (LRC) is a linear code such that every code symbol can be
recovered by accessing a small number of other code symbols. In this paper, we study …

Some results on optimal locally repairable codes

J Hao, ST **a, B Chen - 2016 IEEE International Symposium on …, 2016 - ieeexplore.ieee.org
In a linear code, a code symbol is said to have locality r if it can be repaired by accessing at
most r other code symbols. For an (n, k, r) locally repairable codes (LRC), the most important …

Optimal binary locally repairable codes via anticodes

N Silberstein, A Zeh - 2015 IEEE International Symposium on …, 2015 - ieeexplore.ieee.org
This paper presents a construction for several families of optimal binary locally repairable
codes (LRCs) with small locality (2 and 3). This construction is based on various anticodes. It …