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 …

Exploiting combined locality for {Wide-Stripe} erasure coding in distributed storage

Y Hu, L Cheng, Q Yao, PPC Lee, W Wang… - … USENIX Conference on …, 2021 - usenix.org
Erasure coding is a low-cost redundancy mechanism for distributed storage systems by
storing stripes of data and parity chunks. Wide stripes are recently proposed to suppress the …

[图书][B] Concise encyclopedia of coding theory

WC Huffman, JL Kim, P Solé - 2021 - api.taylorfrancis.com
Most coding theory experts date the origin of the subject with the 1948 publication of A
Mathematical Theory of Communication by Claude Shannon. Since then, coding theory has …

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 …

On optimal locally repairable codes with super-linear length

H Cai, Y Miao, M Schwartz… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
In this paper, locally repairable codes which have optimal minimum Hamming distance with
respect to the bound presented by Prakash et al. are considered. New upper bounds on the …

A construction of maximally recoverable codes with order-optimal field size

H Cai, Y Miao, M Schwartz… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
We construct maximally recoverable codes (corresponding to partial MDS codes) which are
based on linearized Reed-Solomon codes. The new codes have a smaller field size …

New constructions of optimal locally repairable codes with super-linear length

X Kong, X Wang, G Ge - IEEE Transactions on Information …, 2021 - ieeexplore.ieee.org
As an important coding scheme in modern distributed storage systems, locally repairable
codes (LRCs) have attracted a lot of attentions from perspectives of both practical …

Codes for distributed storage

V Ramkumar, M Vajha, SB Balaji… - … of Coding Theory, 2021 - api.taylorfrancis.com
The traditional means of ensuring reliability in data storage is to store multiple copies of the
same file in different storage units. Such a replication strategy is clearly inefficient in terms of …

Codes with hierarchical locality from covering maps of curves

S Ballentine, A Barg, S Vlăduţ - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
Locally recoverable (LRC) codes provide ways of recovering erased coordinates of the
codeword without having to access each of the remaining coordinates. A subfamily of LRC …