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:
-
- Lino Lakes, MN
- Publication Date:
- OSTI Identifier:
- 879640
- Patent Number(s):
- US 6581185
- Application Number:
- 09/490258
- Assignee:
- Storage Technology Corporation (Louisville, CO)
- 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. 2003.
"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 = {},
url = {https://www.osti.gov/biblio/879640},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jun 17 00:00:00 EDT 2003},
month = {Tue Jun 17 00:00:00 EDT 2003}
}
Works referenced in this record:
Redundant optical storage system using DVD-RAM library
conference, January 1999
- 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)
On variable scope of parity protection in disk arrays
journal, January 1997
- Franaszek, P. A.; Robinson, J. T.
- IEEE Transactions on Computers, Vol. 46, Issue 2
Tape group parity protection
conference, January 1999
- 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)
Adaptive cross-parity (AXP) code for a high-density magnetic tape subsystem
journal, November 1985
- Patel, Arvind M.
- IBM Journal of Research and Development, Vol. 29, Issue 6