Optimal repair schemes for some families of full-length Reed-Solomon codes

H Dau, O Milenkovic - 2017 IEEE International Symposium on …, 2017 - ieeexplore.ieee.org
Reed-Solomon codes have found many applications in practical storage systems, but were
until recently considered unsuitable for distributed storage applications due to the widely …

Repairing Reed-Solomon codes with two erasures

H Dau, I Duursma, HM Kiah… - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
Despite their exceptional error-correcting properties, Reed-Solomon (RS) codes have been
overlooked in distributed storage applications due to the common belief that they have poor …

Nonlinear repair of Reed-Solomon codes

R Con, I Tamo - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
The problem of repairing linear codes and, in particular, Reed Solomon (RS) codes has
attracted a lot of attention in recent years due to their extreme importance to distributed …

Repairing Reed-Solomon codes via subspace polynomials

SH Dau, TX Dinh, HM Kiah, TT Luong… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
We propose new repair schemes for Reed-Solomon codes that use subspace polynomials
and hence generalize previous works in the literature that employ trace polynomials. The …

Enabling optimal access and error correction for the repair of Reed–Solomon codes

Z Chen, M Ye, A Barg - IEEE Transactions on Information …, 2020 - ieeexplore.ieee.org
Recently Reed-Solomon (RS) codes were shown to possess a repair scheme that supports
repair of failed nodes with optimal repair bandwidth. In this paper, we extend this result in …

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 …

Repairing Reed-Solomon codes with multiple erasures

H Dau, IM Duursma, HM Kiah… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Despite their exceptional error-correcting properties, Reed-Solomon (RS) codes have been
overlooked in distributed storage applications due to the common belief that they have poor …

A tradeoff between the sub-packetization size and the repair bandwidth for Reed-Solomon code

W Li, Z Wang, H Jafarkhani - 2017 55th Annual Allerton …, 2017 - ieeexplore.ieee.org
Reed-Solomon (RS) codes are widely used in practical storage systems but their repair
bandwidth characterization is still an open problem. RS codes can be viewed as the …

Repair schemes with optimal I/O costs for full-length Reed-Solomon codes with two parities

H Dau, E Viterbo - 2018 IEEE Information Theory Workshop …, 2018 - ieeexplore.ieee.org
Network transfer and disk read constitute the two most time-consuming operations in the
repair process for node failures in erasure-code-based distributed storage systems. Recent …

Optimal repair of Reed-Solomon codes: Achieving the cut-set bound

I Tamo, M Ye, A Barg - 2017 IEEE 58th Annual Symposium on …, 2017 - ieeexplore.ieee.org
The repair problem for an (n, k) error-correcting code calls for recovery of an unavailable
coordinate of the codeword by downloading as little information as possible from a subset of …