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

01/20/2020
by   Zitan Chen, et al.
0

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 two directions. First, we propose a new repair scheme for the RS codes constructed in [Tamo-Ye-Barg, IEEE Transactions on Information Theory, vol. 65, May 2019] and show that our new scheme is robust to erroneous information provided by the helper nodes while maintaining the optimal repair bandwidth. Second, we construct a new family of RS codes with optimal access for the repair of any single failed node. We also show that the constructed codes can accommodate both features, supporting optimal-access repair with optimal error-correction capability. Going beyond RS codes, we also prove that any scalar MDS code with optimal repair bandwidth allows for a repair scheme with optimal access property.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/17/2022

A Class of Minimum Storage Cooperative Regenerating Codes with Low Access Property

In this paper, a new repair scheme for a modified construction of MDS co...
research
05/04/2018

The repair problem for Reed-Solomon codes: Optimal repair of single and multiple erasures, asymptotically optimal node size

The repair problem in distributed storage addresses recovery of the data...
research
12/21/2020

Repairing Reed-Solomon Codes Evaluated on Subspaces

We consider the repair problem for Reed–Solomon (RS) codes, evaluated on...
research
09/30/2022

A forensic analysis of the Google Home: repairing compressed data without error correction

This paper provides a detailed explanation of the steps taken to extract...
research
01/10/2019

An Improved Cooperative Repair Scheme for Reed-Solomon Codes

Dau et al. recently extend Guruswami and Wootters' scheme (STOC'2016) to...
research
04/04/2021

Nonlinear Repair Schemes of Reed-Solomon Codes

The problem of repairing linear codes and, in particular, Reed Solomon (...
research
01/17/2022

A New Cooperative Repair Scheme with k + 1 Helper Nodes for (n, k) Hadamard MSR codes with Small Sub-packetization

Cooperative repair model is an available technology to deal with multipl...

Please sign up or login with your details

Forgot password? Click here to reset