A generic transformation to enable optimal repair in MDS codes for distributed storage systems

J Li, X Tang, C Tian - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
We propose a generic transformation that can convert any nonbinary (n= k+ r, k) maximum
distance separable (MDS) code into another (n, k) MDS code over the same field such that …

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 …

An exponential lower bound on the sub-packetization of minimum storage regenerating codes

O Alrabiah, V Guruswami - IEEE Transactions on Information …, 2021 - ieeexplore.ieee.org
An-vector MDS code over a field is a-linear subspace of of dimension, such that any (vector)
symbols of the codeword suffice to determine the remaining (vector) symbols. The length of …

Convertible codes: Enabling efficient conversion of coded data in distributed storage

F Maturana, KV Rashmi - IEEE Transactions on Information …, 2022 - ieeexplore.ieee.org
Erasure codes are essential for providing efficient resilience against node failures in
distributed storage. Typically, an erasure code encodes symbols into symbols which are …

Convertible codes: new class of codes for efficient conversion of coded data in distributed storage

F Maturana, KV Rashmi - 11th Innovations in Theoretical …, 2020 - drops.dagstuhl.de
Erasure codes are typically used in large-scale distributed storage systems to provide
durability of data in the face of failures. In this setting, a set of k blocks to be stored is …

An exponential lower bound on the sub-packetization of MSR codes

O Alrabiah, V Guruswami - Proceedings of the 51st Annual ACM …, 2019 - dl.acm.org
An (n, k, ℓ)-vector MDS code is a F-linear subspace of (Fℓ) n (for some field F) of dimension k
ℓ, such that any k (vector) symbols of the codeword suffice to determine the remaining r= n …

A generic transformation to generate MDS array codes with δ-optimal access property

Y Liu, J Li, X Tang - IEEE Transactions on Communications, 2021 - ieeexplore.ieee.org
Recently, some high-rate maximum distance separable (MDS) array codes were designed
to optimally repair a single failed node by connecting all the surviving nodes. However, in …

Improved schemes for asymptotically optimal repair of MDS codes

A Chowdhury, A Vardy - IEEE Transactions on Information …, 2021 - ieeexplore.ieee.org
We consider (n, k, l) MDS codes of length n, dimension k, and subpacketization l over a finite
field F. A codeword of such a code consists of n column-vectors of length l over F, with the …

A generic transformation to enable optimal repair/access MDS array codes with multiple repair degrees

Y Liu, J Li, X Tang - IEEE Transactions on Information Theory, 2023 - ieeexplore.ieee.org
In the literature, most of the known high-rate MDS array codes with the optimal repair
property only support a single repair degree (ie, the number of helper nodes contacted …

An adaptive erasure-coded storage scheme with an efficient code-switching algorithm

Z Wang, H Wang, A Shao, D Wang - Proceedings of the 49th …, 2020 - dl.acm.org
Many distributed storage systems use erasure codes rather than replication for higher
reliability at significantly lower storage costs. However, using traditional erasure codes …