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 …

MDS, near-MDS or 2-MDS self-dual codes via twisted generalized Reed-Solomon codes

J Sui, Q Yue, X Li, D Huang - IEEE Transactions on Information …, 2022 - ieeexplore.ieee.org
Twisted generalized Reed-Solomon (TGRS) codes are a family of codes that contains a
large number of maximum distance separable (MDS) codes that are non-equivalent to …

The repair problem for Reed–Solomon codes: Optimal repair of single and multiple erasures with almost optimal node size

I Tamo, M Ye, A Barg - IEEE Transactions on Information …, 2018 - ieeexplore.ieee.org
The repair problem in distributed storage addresses recovery of the data encoded using an
erasure code, for instance, a Reed-Solomon (RS) code. We consider the problem of …

Cooperative repair: Constructions of optimal MDS codes for all admissible parameters

M Ye, A Barg - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
Two widely studied models of multiple-node repair in distributed storage systems are
centralized repair and cooperative repair. The centralized model assumes that all the failed …

Practical considerations in repairing reed-solomon codes

TX Dinh, LYN Nguyen, LJ Mohan… - 2022 IEEE …, 2022 - ieeexplore.ieee.org
The issue of repairing Reed-Solomon codes currently employed in industry has been
sporadically discussed in the literature. In this work we carry out a systematic study of these …

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 …

Repairing multiple failures for scalar MDS codes

J Mardia, B Bartan, M Wootters - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
In distributed storage, erasure codes (like Reed-Solomon Codes) are often employed to
provide reliability. In this setting, it is desirable to be able to repair one or more failed nodes …

Cooperative repair of Reed-Solomon codes via linearized permutation polynomials

J Xu, Y Zhang, K Wang, Z Zhang - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
In distributed storage, cooperative repair is to simultaneously recover h (h> 1) node erasures
by downloading data from surviving nodes as well as collaboration between the h …

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 …

MDS and near-MDS codes via twisted Reed–Solomon codes

J Sui, X Zhu, X Shi - Designs, Codes and Cryptography, 2022 - Springer
Maximum distance separable (MDS) codes are optimal in the sense that the minimum
distance cannot be improved for a given length and code size. Twisted Reed–Solomon …