DATA PROTECTION METHOD

• US 20070124648A1
• Filed: 10/31/2006
• Published: 05/31/2007
• Est. Priority Date: 10/31/2005
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Iliadis, Ilias, Hu, Xiaoyu, Dholakia, Ajay, Eleftheriou, Evangelos
• Application Number:
  US11/554,588
• Publication Number:
  US 20070124648A1
• Time in Patent Office: Days
• US Class Current: 714/763
• CPC Class Codes: H04L 1/004 by using forward error control H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00

Abstract

One embodiment disclosed is method for protecting data stored on at least one storage unit against uncorrectable media errors. The method includes associating a given redundancy set of at least one redundancy information sector (R) with a given data set of at least two data information sectors (D). The information content of the redundancy set is computed dependent on the information content of the data set. A storing operation stores the information content of the redundancy set consecutively with the information content of the data set forming a segment such that the redundancy set is placed logically in between a first part and a second part of the data set, and accessing at least one data information sector (D) in the data set by reading and/or writing the information content of the at least one data information sector (D) and at least one redundancy information sector (R) in the redundancy set with a single request.

Claims

1. A method for protecting data stored on at least one storage unit against uncorrectable media errors, the method comprising:

associating a given redundancy set of at least one redundancy information sector with a given data set of at least two data information sectors, the information content of the redundancy set being computed dependent on the information content of the data set;

storing the information content of the redundancy set consecutively with the information content of the data set forming a segment such that the redundancy set is placed logically in between a first part and a second part of the data set, and

accessing at least one data information sector in the data set by reading and/or writing the information content of the at least one data information sector and at least one redundancy information sector in the redundancy set with a single request.

2. The method according to claim 1, wherein the first part and the second part of the data set are of approximately equal size.

3. The method according to claim 1, wherein the respective information content of each redundancy information sector in the redundancy set is computed as exclusive-or (XOR) of the respective information content of a respectively associated subset of the data set.

4. The method according to claim 3, wherein the respectively associated subset of the data set for computing the information content of each redundancy information sector in the redundancy set is determined by an interleaved parity-check code.

5. The method according to claim 3, wherein the respectively associated subset of the data set for computing the information content of each redundancy information sector in the redundancy set is determined by one of Hamming code and an extended Hamming code.

6. The method according to claim 5, wherein a parity-check matrix representing one of the Hamming code and extended Hamming code has the least possible number of non-zero elements for a given Hamming distance, number of data information sectors and number of redundancy information sectors.

7. A device for protecting data stored on at least one storage unit against uncorrectable media errors, the device comprising:

a data protection unit operable to;

associate a given redundancy set of at least one redundancy information sector with a given data set of at least two data information sectors, the information content of the redundancy set being computed dependent on the information content of the data set;

store the information content of the redundancy set consecutively with the information content of the data set forming a segment such that the redundancy set is placed logically in between a first part and a second part of the data set, and

access at least one data information sector in the data set by reading and/or writing the information content of the at least one data information sector and at least one redundancy information sector in the redundancy set with a single request.

8. The device according to claim 7, further comprising at least one storage unit coupled to the data protection unit.

9. The device according to claim 8, wherein the device is configured as a redundant array of independent storage units.

10. A computer program product for protecting data stored on at least one storage unit against uncorrectable media errors comprising a computer readable medium embodying program instructions executable by a computer to:

associate a given redundancy set of at least one redundancy information sector with a given data set of at least two data information sectors, the information content of the redundancy set being computed dependent on the information content of the data set;

store the information content of the redundancy set consecutively with the information content of the data set forming a segment such that the redundancy set is placed logically in between a first part and a second part of the data set, and

access at least one data information sector in the data set by reading and/or writing the information content of the at least one data information sector and at least one redundancy information sector in the redundancy set with a single request.

11. The computer program product according to claim 10, wherein the first part and the second part of the data set are of approximately equal size.

12. The computer program product according to claim 10, wherein the respective information content of each redundancy information sector in the redundancy set is computed as exclusive-or (XOR) of the respective information content of a respectively associated subset of the data set.

13. The computer program product according to claim 12, wherein the respectively associated subset of the data set for computing the information content of each redundancy information sector in the redundancy set is determined by an interleaved parity-check code.

14. The computer program product according to claim 12, wherein the respectively associated subset of the data set for computing the information content of each redundancy information sector in the redundancy set is determined by one of Hamming code and an extended Hamming code.

15. The computer program product according to claim 14, wherein a parity-check matrix representing one of the Hamming code and extended Hamming code has the least possible number of non-zero elements for a given Hamming distance, number of data information sectors and number of redundancy information sectors.