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 …

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 …

Covering all bases: The next inning in DNA sequencing efficiency

H Abraham, R Gabrys, E Yaakobi - 2024 IEEE International …, 2024 - ieeexplore.ieee.org
DNA emerges as a promising medium for the exponential growth of digital data due to its
density and durability. This study extends recent research by addressing the coverage depth …

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 …