Data error correction system

Details Data error correction system Data error correction system

1990-02-02

1992-10-13

Atkinson, Charles E.

Excavating

G06F 1110

Patent

active

RE0341002

ABSTRACT:
A data storage system has a plurality of individual data storage units, each of which can undergo unpredictable independent failure. By dividing data blocks to be stored therein into a number of sub-blocks one or more less than the number of data storage units and creating a redundant data sub-block of the type permitting reconstruction of any one sub-block of data using the remaining sub-blocks and the redundent sub-blocks, and then storing each of the data sub-blocks and the redundant sub-block on a different one of the data storage units, it is possible to reconstruct any one failed data sub-block of a related group using the other sub-blocks. It is necessary to be able to detect the failure of the sub-block, and the preferred way is by a multibit error detection code appended to each sub-block, or by failure sensed within and by an individual data storage unit. The system is preferably implemented with disk drives functioning as the data storage units in view of the well-known tendency of such devices to occasionally generate an error which prevents reading a previously written record on one of them.

REFERENCES:
patent: 3729725 (1973-04-01), Denney et al.
patent: 4016547 (1977-04-01), Page
patent: 4053752 (1977-10-01), DeJohn et al.
patent: 4092732 (1978-05-01), Ouchi
patent: 4202018 (1980-05-01), Stockham, Jr.
patent: 4209809 (1980-06-01), Chang
patent: 4236207 (1980-11-01), Rado et al.
patent: 4276647 (1981-06-01), Thacker et al.
patent: 4336612 (1982-06-01), Inoue et al.
patent: 4358848 (1982-11-01), Patel
patent: 4359772 (1982-11-01), Patel
patent: 4423448 (1983-12-01), Frandsen
patent: 4484238 (1984-11-01), Vinal
patent: 4486881 (1984-12-01), Couasnon
patent: 4494234 (1985-01-01), Patel
patent: 4523275 (1985-06-01), Swenson et al.
patent: 4525838 (1985-06-01), Patel
patent: 4562577 (1985-12-01), Glover et al.
patent: 4598357 (1986-07-01), Swenson et al.
patent: 4608688 (1986-08-01), Hansen et al.
patent: 4612613 (1986-09-01), Gershenson et al.
patent: 4622598 (1986-11-01), Doi et al.
patent: 4698810 (1987-10-01), Fukuda et al.
patent: 4706250 (1987-11-01), Patel
patent: 4722085 (1988-01-01), Flora et al.
patent: 4733396 (1988-03-01), Baldwin et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 4817035 (1989-03-01), Timsit
patent: 4849929 (1989-07-01), Timsit
ENDL Letter, Sep. 26, 1986, pp. 25-26.
ANSI, "Intelligent Peripheral Interface--Device-Specific Command Set for Magnetic Disk Drives", ANSI X3.130-1986, pp. 33-38.
"Enhanced Small Device Interface Specification," Rev. F, Apr. 1987, pp. 1-4, 37 (Control Data Corporation).
"Synchronized Disk Interleaving", by Michelle Y. Kim, IEEE Transactions on Computers, vol. C-35, No. 11, Nov. 1986, pp. 978-987.
"Error and Failure-Control Procedure for a Large-Size Bubble Memory", Arvind M. Patel, IEEE Transactions on Magnetics, vol. Mag.-18, No. 6, Nov. 1982 pp. 1319-1321.
"Error-Correcting Codes for Interleaved Disks with Minimal Redundancy", M. Y. Kim and A. M. Patel, monograph published by IBM Thomas J. Watson Center, Yorktown Heights, NY 10598; and IBM GPD, San Jose, CA 95123.
"Parallel Operation of Magnetic Disk Storage Devices: Synchronized Disk Interleaving", M. Y. Kim, IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598.
"A Case for Redundant Arrays of inexpensive Disks", (RAID), D. A. Patterson, G. Gibson, and R. H. Katz, Report No. UCB/CSD 87/391, Computer Science Div. (EECS), University of California (Berkeley), Berkeley, CA 94720, Dec. 1987.
"Providing Fault Tolerance in Parallel Secondary Storage Systems", A. Park and K. Balasubramanian, Nov. 7, 1986, Dept. of Computer Science, Princeton University, Princeton, NJ 08544.
"The Theory of Disk-Error Correction", Thomas Sterling, Byte Magazine, Sep. 1984, p. 145.
Paper entitled Disk Striping by Kenneth Salem and Hector Garcia-Molina Department of Electrical Engineering and Computer Science, Princeton University, Princeton, Jersey 08544 (Dec. 1984).

Affiliated with

Also associated with

Rating

Data error correction system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data error correction system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data error correction system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1292725