Digital data storage with increased robustness against data loss

Claim 3

The method of claim 1, wherein each data item comprises one sector.

Claim 4

The method of claim 1, wherein each block position corresponds to a different data sector.

Claim 5

The method of claim 1, wherein the step of storing the parity block comprises the step of storing the parity block immediately following the data items.

Claim 6

The method of claim 1, wherein the step of storing the parity block comprises the step of storing the parity block separate from the data items.

Claim 7

The method of claim 1, wherein the parity block includes a flag to distinguish the parity block from a data item.

Claim 8

The method of claim 1, wherein the parity map contains a flag to distinguish the parity block from a data item.

Claim 9

The method of claim 1, further comprising the steps of: reading a defective one of the first predetermined data items; recognizing the defective data item as being defective; locating the parity block associated with the defective data item; reading the parity block and all non-defective data items of the first predetermined number of data items; and using the parity block and the non-defective data items to reconstruct the defective data item.

Claim 12

The method of claim 9, wherein each data item comprises one sector.

Claim 13

The method of claim 9, wherein the parity computation and parity map are stored or the data storage medium following the data items.

Claim 14

The method of claim 9, wherein the parity computation and parity map are stored on the data storage medium separate from the data items.

Claim 15

The method of claim 9, wherein the parity computation is stored in a parity block that includes a flag to distinguish the parity block from a data item.

Claim 16

The method of claim 9, wherein the parity map is stored in a parity block that contains a flag to distinguish the parity block from a data item.

Claim 17

The method of claim 9, further comprising the steps of: reading a defective one of the first predetermined data items; recognizing the defective data item as being defective; locating the parity computation associated with the defective data item; reading the parity computation and all non-defective data items of the first predetermined number of data items; and using the parity computation and the non-defective data items to reconstruct the defective data item.

Claim 18

A data storage medium tangibly embodying a program of instructions executable by a digital processor to perform method steps to store digital data with increased robustness against data loss, said method steps comprising: storing a first predetermined number of data items in selected positions of a contiguous block of a data storage medium, said contiguous block having a second predetermined number of positions at least as large in number as the first predetermined number; generating a parity computation by applying a parity computation routine to the first predetermined number of data items; generating a parity map representative of the selected positions in which the first predetermined number of data items are stored; and storing the parity computation and parity map on the data storage medium.

Claim 19

A data storage medium tangibly embodying a program of instructions executable by a digital processor to perform method steps to store digital data with increased robustness against data loss, said method steps comprising: storing a first predetermined number of data items in selected positions of a contiguous block of a data storage medium, said contiguous block having a second predetermined number of positions at least as large in number as the first predetermined number; generating a parity computation by applying a parity computation routine to the first predetermined number of data items; generating a parity map representative of the selected positions in which the first predetermined number of data items are stored; and storing the parity computation and parity map on the data storage medium.

Claim 20

The data storage medium of claim 16, wherein each data item comprises one sector.

Claim 21

The data storage medium of claim 16, wherein each block position corresponds to a different data sector.

Claim 22

The data storage medium of claim 16, wherein the step of storing the parity computation and parity map comprises the step of storing the parity computation and parity map immediately following the data items.

Claim 23

The data storage medium of claim 16, wherein the step of storing the parity computation and parity map comprises the step of storing the parity computation and parity map separate from the data items.

Claim 24

The data storage medium of claim 16, wherein the parity computation is stored in a parity block that includes a flag to distinguish the parity block from a data item.

Claim 25

The data storage medium of claim 16, wherein the parity map is stored in a parity block that contains a flag to distinguish the parity block from a data item.

Claim 26

The data storage medium of claim 16, further comprising the steps of: reading a defective one of the first predetermined data items; recognizing the defective data item as being defective; locating the parity computation associated with the defective data item; reading the parity computation and all non-defective data items of the first predetermined number of data items; and using the parity computation and the non-defective data items to reconstruct the defective data item.

Claim 27

A data storage medium tangibly embodying a program of instructions executable by a digital processor to perform method steps to store digital data with increased robustness against data loss, said method steps comprising: storing a first number of data items in consecutive positions on a data storage medium; generating a parity computation by applying a parity computation routine to the first number of data items; generating a parity map representative of the first number of data items; and storing the parity computation and parity map on the data storage medium.

Claim 28

A data storage medium tangibly embodying a program of instructions executable by a digital processor to perform method steps to store digital data with increased robustness against data loss, said method steps comprising: storing a first number of data items in consecutive positions on a data storage medium; generating a parity computation by applying a parity computation routine to the first number of data items; generating a parity map representative of the first number of data items; and storing the parity computation and parity map on the data storage medium.

Claim 29

The data storage medium of claim 24, wherein each data item comprises one sector.

Claim 30

The data storage medium of claim 25, wherein the parity computation and parity map are stored on the data storage medium following the data items.

Claim 31

The data storage medium of claim 26, wherein the parity computation and parity map are stored on the data storage medium separate from the data items.

Claim 32

The data storage media of claim 24, wherein the parity computation is stored in a parity block that includes a flag to distinguish the parity block from a data items.

Claim 33

The data storage media of claim 24, wherein the parity map is stored in a parity block that contains a flag to distinguish the parity block from a data items.

Claim 34

The data storage media of claim 24, further comprising the steps of: reading a defective one of the first predetermined data items; recognizing the defective data item as being defective; locating the parity computation associated with the defective data item; reading the parity computation and all non-defective data items of the first predetermined number of data items; and using the parity computation and the non-defective data items to reconstruct the defective data item.

Claim 35

A data storage drive, comprising: a read/write unit to selectively read data from and write data to a data storage medium coupled to the data storage drive; and a data controller, comprising: an interface connected to a host; a buffer connected to the read/write unit; a processor connected to the interface, the buffer, and the read/write unit, and programmed to perform method steps for storing digital data received from the host via the interface on the data storage medium with increased robustness against data loss, said method steps comprising: storing a first predetermined number of data items in selected positions of a contiguous block of a data storage medium, said contiguous block having a second predetermined number of positions at least as large in number as the first predetermined number; generating a parity computation by applying a parity routine to the first predetermined number of data items; generating a parity map representative of the selected positions in which the first predetermined number of data items are stored; and storing the parity computation and parity map on the data storage medium.

Claim 36

A data storage drive, comprising: a read/write unit to selectively read data from and write data to a data storage medium coupled to the data storage drive; and a data controller, comprising: an interface connected to a host; a buffer connected to the read/write unit; a processor connected to the interface, the buffer, and the read/write unit, and programmed to perform method steps for storing digital data received from the host via the interface on the data storage medium with increased robustness against data loss, said method steps comprising: storing a first predetermined number of data items in selected positions of a contiguous block of a data storage medium, said contiguous block having a second predetermined number of positions at least as large in number as the first predetermined number; generating a parity computation by applying a parity routine to the first predetermined number of data items; generating a parity map representative of the selected positions in which the first predetermined number of data items are stored; and storing the parity computation and parity map on the data storage medium.

Claim 37

The data storage drive of claim 31, wherein each data item comprises one sector.

Claim 38

The data storage drive of claim 31, wherein each block position corresponds to a different data sector.

Claim 39

The data storage drive of claim 31, the processor being programmed such that the step of storing the parity computation and parity map stores the parity computation and the parity immediately following the data items.

Claim 40

The data storage drive of claim 31, the processor being programmed such that the step of storing the parity computation and parity map stores at least one of the parity computation and parity map separate from the data items.

Claim 41

The data storage drive of claim 31, wherein the parity computation is stored in a parity block that includes a flag to distinguish the parity block from a data item.

Claim 42

The data storage drive of claim 31, wherein the parity map is stored in a parity block that contains a flag to distinguish the parity block from a data item.

Claim 43

The data storage drive of claim 31, wherein the processor is programmed such that the method steps further comprise the steps of: reading a defective one of the first predetermined data items; recognizing the defective data item as being defective; locating the parity computation and parity map associated with the defective data item; reading the parity computation and parity map and all non-defective data items of the first predetermined number of data items; and using the parity computation and the parity map and the non-defective data items to reconstruct the defective data item.

Claim 44

A data storage drive, comprising: a read/write unit to selectively read data from and write data to a data storage medium coupled to the data storage drive; and a data controller, comprising: an interface connected to a host; a buffer connected to the read/write unit; a processor connected to the interface, the buffer, and the read/write unit, and programmed to perform method steps for storing digital data received from the host via the interface on the data storage medium with increased robustness against data loss, said method steps comprising: storing a first number of data items in consecutive positions on a data storage medium; generating a parity computation by applying a parity routine to the first number of data items; generating a parity map representative of the first number of data items; and storing the parity computation and parity map on the data storage medium.

Claim 45

A data storage drive, comprising: a read/write unit to selectively read data from and write data to a data storage medium coupled to the data storage drive; and a data controller, comprising: an interface connected to a host; a buffer connected to the read/write unit; a processor connected to the interface, the buffer, and the read/write unit, and programmed to perform method steps for storing digital data received from the host via the interface on the data storage medium with increased robustness against data loss, said method steps comprising: storing a first number of data items in consecutive positions on a data storage medium; generating a parity computation by applying a parity routine to the first number of data items; generating a parity map representative of the first number of data items; and storing the parity computation and parity map on the data storage medium.

Claim 46

The data storage drive of claim 39, wherein each data item comprises one sector.

Claim 47

The data storage drive of claim 39, the processor being programmed such that the step of storing the parity computation and parity map stores the parity computation and parity map immediately following the data items.

Claim 48

The method of claim 39, the processor being programmed such that the step of storing the parity computation and parity map stores at least one of the parity computation and parity map separate from the data items.

Claim 49

The data storage drive of claim 39, wherein the parity computation is stored in a parity block that includes a flag to distinguish the parity block from a data item.

Claim 50

The data storage drive of claim 39, wherein the parity map is stored in a parity block that contains a flag to distinguish the parity block from a data item.

Claim 51

The data storage drive of claim 39, the processor being programmed such that the method steps further comprise the steps of: reading a defective one of the first predetermined data items; recognizing the defective data item as being defective; locating the parity computation associated with the defective data item; reading the parity computation and all non-defective data items of the first predetermined number of data items; and using the parity computation and the non-defective data items to reconstruct the defective data item.

Claim 54

A data storage medium tangibly embodying a program of instructions executable by a digital processor to perform method steps to store digital data with increased robustness against data loss, said method steps comprising: providing a plurality of data blocks each having a first predetermined number of contiguous positions, said plurality of data blocks including first and second data blocks; storing a second number of data items in selected positions of the first data block with the remaining positions of the first data block being free from data; storing a third number of data items in selected positions of the second data block with the remaining positions of the second data block being free from data, wherein the third number differs from the second number; and for each data block, generating a corresponding parity block by performing steps comprising: forming a parity computation by applying a parity routine only to contents of positions of the data block containing data items; and forming a parity map representative of the selected positions of the data block in which the data items are stored; storing each parity block on the data storage medium.

Claim 55

A data storage medium tangibly embodying a program of instructions executable by a digital processor to perform method steps to store digital data with increased robustness against data loss, said method steps comprising: providing a plurality of data blocks each having a first predetermined number of contiguous positions, said plurality of data blocks including first and second data blocks; storing a second number of data items in selected positions of the first data block with the remaining positions of the first data block being free from data; storing a third number of data items in selected positions of the second data block with the remaining positions of the second data block being free from data, wherein the third number differs from the second number; and for each data block, generating a corresponding parity block by performing steps comprising: forming a parity computation by applying a parity routine only to contents of positions of the data block containing data items; and forming a parity map representative of the selected positions of the data block in which the data items are stored; storing each parity block on the data storage medium.

Claim 56

A data storage drive, comprising: a read/write unit to selectively read data from and write data to a data storage medium coupled to the data storage drive; and a data controller, comprising: an interface connected to a host; a buffer connected to the read/write unit; a processor connected to the interface, the buffer, and the read/write unit, and programmed to perform method steps for storing digital data received from the host via the interface on the data storage medium with increased robustness against data loss, said method steps comprising: providing a plurality of data blocks each having a first predetermined number of contiguous positions, said plurality of data blocks including first and second data blocks; storing a second number of data items in selected positions of the first data block with the remaining positions of the first data block being free from data; storing a third number of data items in selected positions of the second data block with the remaining positions of the second data block being free from data, wherein the third number differs from the second number; and for each data block, generating a corresponding parity block by performing steps comprising: forming a parity computation by applying a parity routine only to contents of positions of the data block containing data items; and forming a parity map representative of the selected positions of the data block in which the data items are stored; storing each parity block on the data storage medium.

Claim 57

A data storage drive, comprising: a read/write unit to selectively read data from and write data to a data storage medium coupled to the data storage drive; and a data controller, comprising: an interface connected to a host; a buffer connected to the read/write unit; a processor connected to the interface, the buffer, and the read/write unit, and programmed to perform method steps for storing digital data received from the host via the interface on the data storage medium with increased robustness against data loss, said method steps comprising: providing a plurality of data blocks each having a first predetermined number of contiguous positions, said plurality of data blocks including first and second data blocks; storing a second number of data items in selected positions of the first data block with the remaining positions of the first data block being free from data; storing a third number of data items in selected positions of the second data block with the remaining positions of the second data block being free from data, wherein the third number differs from the second number; and for each data block, generating a corresponding parity block by performing steps comprising: forming a parity computation by applying a parity routine only to contents of positions of the data block containing data items; and forming a parity map representative of the selected positions of the data block in which the data items are stored; storing each parity block on the data storage medium.

Claim 60

A data storage medium tangibly embodying a program of instructions executable by a digital processor to perform method steps to store digital data with increased robustness against data loss, said method steps comprising: storing a first data block comprising first number of data items by storing the data items in consecutive positions on a data storage medium; storing a second data block comprising a second number of data items by storing the data items in consecutive positions on the data storage medium, the second number being different than the first number; and for each data block, generating a corresponding parity block by performing steps comprising: generating a parity computation by applying a parity computation routine to the data items of the data block; and generating a parity map representative of the number of data items of the data block; and storing each parity block on the data storage medium.

Claim 61

A data storage medium tangibly embodying a program of instructions executable by a digital processor to perform method steps to store digital data with increased robustness against data loss, said method steps comprising: storing a first data block comprising first number of data items by storing the data items in consecutive positions on a data storage medium; storing a second data block comprising a second number of data items by storing the data items in consecutive positions on the data storage medium, the second number being different than the first number; and for each data block, generating a corresponding parity block by performing steps comprising: generating a parity computation by applying a parity computation routine to the data items of the data block; and generating a parity map representative of the number of data items of the data block; and storing each parity block on the data storage medium.

Claim 62

A data storage drive, comprising: a read/write unit to selectively read data from and write data to a data storage medium coupled to the data storage drive; and a data controller, comprising: an interface connected to a host; a buffer connected to the read/write unit; a processor connected to the interface, the buffer, and the read/write unit, and programmed to perform method steps for storing digital data received from the host via the interface on the data storage medium with increased robustness against data loss, said method steps comprising: storing a first data block comprising first number of data items by storing the data items in consecutive positions on a data storage medium; storing a second data block comprising a second number of data items by storing the data items in consecutive positions on the data storage medium, the second number being different than the first number; and for each data block, generating a corresponding parity block by performing steps comprising: generating a parity computation by applying a parity computation routine to the data items of the data block; and generating a parity map representative of the number of data items of the data block; and storing each parity block on the data storage medium.

Claim 63

A data storage drive, comprising: a read/write unit to selectively read data from and write data to a data storage medium coupled to the data storage drive; and a data controller, comprising: an interface connected to a host; a buffer connected to the read/write unit; a processor connected to the interface, the buffer, and the read/write unit, and programmed to perform method steps for storing digital data received from the host via the interface on the data storage medium with increased robustness against data loss, said method steps comprising: storing a first data block comprising first number of data items by storing the data items in consecutive positions on a data storage medium; storing a second data block comprising a second number of data items by storing the data items in consecutive positions on the data storage medium, the second number being different than the first number; and for each data block, generating a corresponding parity block by performing steps comprising: generating a parity computation by applying a parity computation routine to the data items of the data block; and generating a parity map representative of the number of data items of the data block; and storing each parity block on the data storage medium.