skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Apparatus And Method For Reconstructing Data Using Cross-Parity Stripes On Storage Media

Abstract

An apparatus and method for reconstructing missing data using cross-parity stripes on a storage medium is provided. The apparatus and method may operate on data symbols having sizes greater than a data bit. The apparatus and method makes use of a plurality of parity stripes for reconstructing missing data stripes. The parity symbol values in the parity stripes are used as a basis for determining the value of the missing data symbol in a data stripe. A correction matrix is shifted along the data stripes, correcting missing data symbols as it is shifted. The correction is performed from the outside data stripes towards the inner data stripes to thereby use previously reconstructed data symbols to reconstruct other missing data symbols.

Inventors:
 [1]
  1. (Lino Lakes, MN)
Issue Date:
OSTI Identifier:
879640
Patent Number(s):
6581185
Application Number:
09/490258
Assignee:
Storage Technology Corporation (Louisville, CO) OSTI
Resource Type:
Patent
Country of Publication:
United States
Language:
English

Citation Formats

Hughes, James Prescott. Apparatus And Method For Reconstructing Data Using Cross-Parity Stripes On Storage Media. United States: N. p., 2003. Web.
Hughes, James Prescott. Apparatus And Method For Reconstructing Data Using Cross-Parity Stripes On Storage Media. United States.
Hughes, James Prescott. Tue . "Apparatus And Method For Reconstructing Data Using Cross-Parity Stripes On Storage Media". United States. https://www.osti.gov/servlets/purl/879640.
@article{osti_879640,
title = {Apparatus And Method For Reconstructing Data Using Cross-Parity Stripes On Storage Media},
author = {Hughes, James Prescott},
abstractNote = {An apparatus and method for reconstructing missing data using cross-parity stripes on a storage medium is provided. The apparatus and method may operate on data symbols having sizes greater than a data bit. The apparatus and method makes use of a plurality of parity stripes for reconstructing missing data stripes. The parity symbol values in the parity stripes are used as a basis for determining the value of the missing data symbol in a data stripe. A correction matrix is shifted along the data stripes, correcting missing data symbols as it is shifted. The correction is performed from the outside data stripes towards the inner data stripes to thereby use previously reconstructed data symbols to reconstruct other missing data symbols.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2003},
month = {6}
}

Patent:

Save / Share: