Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
2000-01-24
2003-06-17
Chung, Phung M. (Department: 2784)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
C711S114000
Reexamination Certificate
active
06581185
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention is directed to an apparatus and method for reconstructing missing data using cross-parity stripes on storage media. Specifically, the invention is directed to the use of a plurality of cross-parity stripes on storage media to correct for errors in reading the data on the storage media.
2. Description of Related Art
The use of parity stripes to correct up to three read errors on magnetic tape is generally known in the art. For example, U.S. Pat. No. 4,201,976 issued to Arvind M. Patel, and the article by the same author entitled “Adaptive cross-parity (AXP) Code for a High-Density Magnetic Tape Subsystem,” IBM J. Res. Develop., vol. 29, no. 6, November 1985, describe a method for using vertical and cross parity stripes to correct data bits on a single magnetic tape for up to three stripe read errors. These documents are hereby incorporated by reference.
Additionally, it is generally known to use redundant array of independent tape (RAIT) systems. RAIT systems use a plurality of tape drives to improve the performance and reliability of the storage medium. Data may be striped across many tape drives to increase performance. However, the drawback is that any tape error renders the complete stripe group unreadable.
Thus, it would be advantageous to develop an apparatus and method that is capable of correcting for more than three stripe read errors when reading data from a storage medium. Furthermore, it would be advantageous to develop an apparatus and method for correcting more than three stripe read errors when reading data from a RAIT system.
SUMMARY OF THE INVENTION
The present invention provides an apparatus and method for reconstructing missing data using cross-parity stripes on a storage medium. The apparatus and method may operate on data symbols having sizes greater than a data bit, such as may be used in a RAIT system.
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.
With the apparatus and method of the present invention, a correction matrix is shifted along the data stripes, correcting missing data symbols as it is shifted. The correction is performed from the outer most data stripes towards the inner data stripes to thereby use previously reconstructed data symbols to reconstruct other missing data symbols.
Thus, with the present invention data is reconstructed by organizing the received parity stripes in order. The smallest slope diagonal lines of the correction matrix, representing the linear equations of the parity symbols, may be used to correct the top and bottom most missing data stripes as deep as is necessary. Once the top and bottom most data stripes are corrected, the next largest slope lines may be used to correct the next inner missing data stripe and so forth until all the missing data stripes are corrected.
REFERENCES:
patent: 4201976 (1980-05-01), Patel
patent: 5351246 (1994-09-01), Blaum et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5623595 (1997-04-01), Bailey
patent: 5805788 (1998-09-01), Johnson
patent: 5812753 (1998-09-01), Chiariotti
patent: 5862158 (1999-01-01), Baylor et al.
patent: 5884098 (1999-03-01), Mason, Jr.
patent: 6092215 (2000-07-01), Hodges et al.
patent: 6138201 (2000-10-01), Rebalski
patent: 6223300 (2001-04-01), Gotoh
patent: 99 17217 (1999-04-01), None
Tape group parity protection Johnson, T.; Prabhakar, S. Mass Storage Systems, 1999. 16th IEEE Symposium on , 1999 pp.: 72-79.*
On variable scope of parity protection in disk arrays by Franaszek, P.A.; Robinson, J.T. Computers, IEEE Transactions on , vol.: 46 Issue: 2 , Feb. 1997 pp.: 234-240.*
Redundant optical storage using DVD-RAM library—Tanabe et al. NTT Integrated Inf. & Energy Syst. Labs., Tokyo, Japan: Mass Storage Systems, 1999. 16th IEEE Symposium on, On pp.: 80-87 Mar. 15-18, 1999 San Diego, CA, USA.*
Patel; Adaptive Cross-Parity (AXP) Code For a High-Density Magnetic Tape System; IBM J. Res. Develop.; Vol 29, No 6, Nov. 1985; pp 546-526.
Britt Cynthia
Carstens Yee & Cahoon, L.L.P.
Chung Phung M.
Storage Technology Corporation
LandOfFree
Apparatus and method for reconstructing data using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for reconstructing data using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for reconstructing data using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3163827