Erasure coding for distributed storage: An overview
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 …
storage units as opposed to time. In settings such as that of a large data center, an important …
How long can optimal locally repairable codes be?
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 …
codeword symbol using only r other codeword symbols. A Singleton-type bound dictates the …
Optimal locally repairable codes of distance 3 and 4 via cyclic codes
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 …
(we call a locally repairable code optimal if it achieves the Singleton-type bound). In the …
Universal and dynamic locally repairable codes with maximal recoverability via sum-rank codes
U Martínez-Peñas… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
Locally repairable codes (LRCs) are considered with equal or unequal localities, local
distances, and local field sizes. An explicit two-layer architecture with a sum-rank outer code …
distances, and local field sizes. An explicit two-layer architecture with a sum-rank outer code …
Codes in the sum-rank metric: Fundamentals and applications
Codes in the sum-rank metric have attracted significant attention for their applications in
distributed storage systems, multishot network coding, streaming over erasure channels …
distributed storage systems, multishot network coding, streaming over erasure channels …
Explicit construction of optimal locally recoverable codes of distance 5 and 6 via binary constant weight codes
L ** - IEEE Transactions on Information Theory, 2019 - ieeexplore.ieee.org
In a paper by Guruswami et al., it was shown that the length n of a q-ary linear locally
recoverable code with distance d≥ 5 is upper bounded by O (dq 3). Thus, it is a challenging …
recoverable code with distance d≥ 5 is upper bounded by O (dq 3). Thus, it is a challenging …
Improved bounds and singleton-optimal constructions of locally repairable codes with minimum distance 5 and 6
Repair locality has been an important metric in a distributed storage system (DSS). Erasure
codes with small locality are more popular in a DSS, which means fewer available nodes …
codes with small locality are more popular in a DSS, which means fewer available nodes …
Constructions of Optimal Locally Repairable Codes via Constacyclic Codes
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 …
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
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 …
recovered by accessing a small number of other code symbols. In this paper, we study …
Three new constructions of optimal locally repairable codes from matrix-product codes
Locally repairable codes have become a key instrument in large-scale distributed storage
systems. This paper focuses on the construction of locally repairable codes with-locality that …
systems. This paper focuses on the construction of locally repairable codes with-locality that …