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 …

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 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 …

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 …

Codes in the sum-rank metric: Fundamentals and applications

U Martínez-Peñas, M Shehadeh… - … and Trends® in …, 2022 - nowpublishers.com
Codes in the sum-rank metric have attracted significant attention for their applications in
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 …

Improved bounds and singleton-optimal constructions of locally repairable codes with minimum distance 5 and 6

B Chen, W Fang, ST **a, J Hao… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
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 …

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 …

Three new constructions of optimal locally repairable codes from matrix-product codes

G Luo, MF Ezerman, S Ling - IEEE Transactions on Information …, 2022 - ieeexplore.ieee.org
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 …