← Back to Patent Explorer
US3876978A Expired / Lapsed US ⏱️ 0.0 years remaining

Archival data protection

Assignee: International Business Machines Corp
•
Filing: 1973-06-04
•
Granted: 1975-04-08
•
Expires: 1993-06-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This specification describes a system for preventing the catastrophic loss of data in one storage unit of a storage system comprised of a plurality of such storage units. In this system one of the plurality of storage units is used to store parity bits for the storage system, bit position by bit position. To be more specific, if the data in each of the storage units is considered to be a linear string of bits the storage unit containing the parity bits would contain a parity or Exclusive OR sum of all the first bits of all the storage units or, in a more general case, the j.sup.th bit of the check storage unit is the parity or Exclusive OR sum of all the j bits of all the storage units.

Inventors

  • 👤 Douglas C Bossen
  • 👤 Mu-Yue Hsiao
  • 👤 Arvind M Patel

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 11:55
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F11/1008

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 324 words
In a storage system having a plurality of separate storage units, a data protection system for preventing the loss of more data in one of the units than is correctable by an error correction and detection scheme to protect the data in each of the units, comprising: a check unit containing check bits for a plurality of the storage units on a bit position by bit position basis wherein each of said check bits is the Exclusive OR summation of the bits of a single bit position in all the storage units in the plurality of storage units; update means including two read before write station means that read the data in a bit position of a separate one of the storage units and the check unit before writing data in the same bit position for updating check bits of the check unit each time a bit in one of the plurality of storage units is changed said update means including means in one of said read before write stations for obtaining a first Exclusive OR sum of the original and new values for any changed digit and means in said other read before write station for obtaining the Excluisve OR sum of the results of the first Exclusive OR sum and the check bit in the changed bit position to generate the updated check bit covering data in the changed bit position; restore means including the two read before write station means that read the data in a bit position of a separate one of the storage or check units before writing data in the same bit position for exclusive ORing the data in the check unit with the data in all the storage units other than said one storage unit to reproduce data in said one storage unit when the data in said one storage unit is uncorrectable by said error correction and detection scheme whereby catastrophic losses of data are prevented.
Claim 2
Dependent Claim 324 words
In a storage system having a plurality of separate storage units, a data protection system for preventing the loss of more data in one of the units than is correctable by an error correction and detection scheme to protect the data in each of the units, comprising: a check unit containing check bits for a plurality of the storage units on a bit position by bit position basis wherein each of said check bits is the Exclusive OR summation of the bits of a single bit position in all the storage units in the plurality of storage units; update means including two read before write station means that read the data in a bit position of a separate one of the storage units and the check unit before writing data in the same bit position for updating check bits of the check unit each time a bit in one of the plurality of storage units is changed said update means including means in one of said read before write stations for obtaining a first Exclusive OR sum of the original and new values for any changed digit and means in said other read before write station for obtaining the Excluisve OR sum of the results of the first Exclusive OR sum and the check bit in the changed bit position to generate the updated check bit covering data in the changed bit position; restore means including the two read before write station means that read the data in a bit position of a separate one of the storage or check units before writing data in the same bit position for exclusive ORing the data in the check unit with the data in all the storage units other than said one storage unit to reproduce data in said one storage unit when the data in said one storage unit is uncorrectable by said error correction and detection scheme whereby catastrophic losses of data are prevented.
Claim 3
Dependent Claim 70 words
The storage system of claim 1 wherein said restore means includes: means at one of said stations for reading the data out of each of the storage units not containing a catastrophic loss and the check unit to produce a restore output; and means at the other of the stations for Exclusive ORing said restore output with a new storage unit containing all binary zeros to reproduce the destroyed data.

References Cited (Backward Citations)

US2941738A Cited
US3037697A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1978-04-07 1978-10-07 1979-04-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1982-04-07 1982-10-07 1983-04-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1986-04-07 1986-10-07 1987-04-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag