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 …

[KIRJA][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 …

Bounds on the parameters of locally recoverable codes

I Tamo, A Barg, A Frolov - IEEE Transactions on information …, 2016 - ieeexplore.ieee.org
A locally recoverable code (LRC code) is a code over a finite alphabet, such that every
symbol in the encoding is a function of a small number of other symbols that form a …

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 via elliptic curves

X Li, L Ma, C **ng - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
Constructing locally repairable codes achieving Singleton-type bound (we call them optimal
codes in this paper) is a challenging task and has attracted great attention in the last few …

Locally recoverable codes on algebraic curves

A Barg, I Tamo, S Vlăduţ - IEEE Transactions on Information …, 2017 - ieeexplore.ieee.org
A code over a finite alphabet is called locally recoverable (LRC code) if every symbol in the
encoding is a function of a small number (at most r) of other symbols of the codeword. In this …

Construction of optimal locally repairable codes via automorphism groups of rational function fields

L **, L Ma, C **ng - IEEE Transactions on Information Theory, 2019 - ieeexplore.ieee.org
Locally repairable codes, or locally recoverable codes (LRC for short), are designed for
applications in distributed and cloud storage systems. Similar to classical block codes, there …

The minimum locality of linear codes

P Tan, C Fan, C Ding, C Tang, Z Zhou - Designs, Codes and Cryptography, 2023 - Springer
Locally recoverable codes (LRCs) were proposed for the recovery of data in distributed and
cloud storage systems about nine years ago. A lot of progress on the study of LRCs has …

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 …

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 …