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 …

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 …

Rank-metric codes and their applications

H Bartz, L Holzbaur, H Liu, S Puchinger… - … and Trends® in …, 2022 - nowpublishers.com
The rank metric measures the distance between two matrices by the rank of their difference.
Codes designed for the rank metric have attracted considerable attention in recent years …

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 …

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 …

A general family of MSRD codes and PMDS codes with smaller field sizes from extended Moore matrices

U Martínez-Peñas - SIAM Journal on Discrete Mathematics, 2022 - SIAM
We construct six new explicit families of linear maximum sum-rank distance (MSRD) codes,
each of which has the smallest field sizes among all known MSRD codes for some …

Constructions of partial MDS codes over small fields

R Gabrys, E Yaakobi, M Blaum… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Partial MDS (PMDS) codes are a class of erasurecorrecting array codes that combine local
correction of the rows with global correction of the array. An m× n array code is called an (r; …

Maximally recoverable codes for grid-like topologies

P Gopalan, G Hu, S Kopparty, S Saraf, C Wang… - Proceedings of the …, 2017 - SIAM
The explosion in the volumes of data being stored online has resulted in distributed storage
systems transitioning to erasure coding based schemes. Yet, the codes being deployed in …

Improved maximally recoverable LRCs using skew polynomials

S Gopi, V Guruswami - IEEE Transactions on Information …, 2022 - ieeexplore.ieee.org
An-Local Reconstruction Code (LRC) is a linear code over of length, whose codeword
symbols are partitioned into local groups each of size. Each local group satisfies ''local parity …