skip to main content
OSTI.GOV 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

Patent ·
OSTI ID:879640
 [1]
  1. Lino Lakes, MN
+ Show Author Affiliations

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.

Assignee:
Storage Technology Corporation (Louisville, CO)
Patent Number(s):
US 6581185
Application Number:
09/490258
OSTI ID:
879640
Country of Publication:
United States
Language:
English

References (4)

Redundant optical storage system using DVD-RAM library
  • Tanabe, T.; Takayanagi, M.; Tatemiti, H.
  • 16th IEEE Symposium on Mass Storage Systems in cooperation with the 7th NASA Goddard Conference on Mass Storage Systems and Technologies. Information-based Access to Storage: Foundation of Information Systems, 16th IEEE Symposium on Mass Storage Systems in cooperation with the 7th NASA Goddard Conference on Mass Storage Systems and Technologies (Cat. No.99CB37098) https://doi.org/10.1109/MASS.1999.829992
conference January 1999
On variable scope of parity protection in disk arrays journal January 1997
Tape group parity protection
  • Johnson, T.; Prabhakar, S.
  • 16th IEEE Symposium on Mass Storage Systems in cooperation with the 7th NASA Goddard Conference on Mass Storage Systems and Technologies. Information-based Access to Storage: Foundation of Information Systems, 16th IEEE Symposium on Mass Storage Systems in cooperation with the 7th NASA Goddard Conference on Mass Storage Systems and Technologies (Cat. No.99CB37098) https://doi.org/10.1109/MASS.1999.829989
conference January 1999
Adaptive cross-parity (AXP) code for a high-density magnetic tape subsystem journal November 1985

Similar Records

Related Subjects