Matrix Methods for Lost Data Reconstruction in Erasure Codes

  title={Matrix Methods for Lost Data Reconstruction in Erasure Codes},
  author={James Lee Hafner and Veera Deenadhayalan and K. K. Rao and John A. Tomlin},
Erasures codes, particularly those protecting against multiple failures in RAID disk arrays, provide a code-specific means for reconstruction of lost (erased) data. In the RAID application this is modeled as loss of strips so that reconstruction algorithms are usually optimized to reconstruct entire strips; that is, they apply only to highly correlated sector failures, i.e., sequential sectors on a lost disk. In this paper we address two more general problems: (1) recovery of lost data due to… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 97 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 68 extracted citations

97 Citations

Citations per Year
Semantic Scholar estimates that this publication has 97 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-2 of 2 references

Matrix methods for lost data reconstruction in erasure codes

  • V. Deenadhayalan, J. L. Hafner, KK Rao, J. A. Tomlin
  • Technical Report RJ 10354, IBM Research, San Jose…
  • 2005
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…