Data protection system

• US 20050270855A1
• Filed: 05/31/2005
• Published: 12/08/2005
• Est. Priority Date: 06/03/2004
• Status: Active Grant

• Current Assignee: Akonia Holographics, LLC (Apple Inc.)
• Original Assignee: InPhase Technologies Incorporated (hVault, Inc.)
• Inventors: Hill, Adrian, Wilson, William L., Curtis, Kevin, Pharris, Kenton, Ayres, Mark, Loechel, Will, Earhart, Tod R.
• Granted Patent: US 7,739,577 B2
• Time in Patent Office: Days
• US Class Current: 365/189.50
• CPC Class Codes: G06F 11/1016 Error in accessing a memory location, i.e. addressing error
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 3/06 Digital input from, or digital output to, record carriers , e.g. RAID, emulated record carriers or networked record carriers
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0623 in relation to content
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0676 Magnetic disk device
• CPC Class Codes: G11B 20/1217 on discs
• CPC Class Codes: G11B 20/1803 by redundancy in data representation
• CPC Class Codes: G11B 20/1866 by interleaving G11B20/1809 takes precedence
• CPC Class Codes: G11B 20/1879 Direct read-after-write methods
• CPC Class Codes: G11B 2020/10861 Finalising a record carrier after a recording operation, e.g. to ensure compatibility with a ROM medium
• CPC Class Codes: G11B 2020/1235 session, i.e. a contiguous area having its own lead-in area, program area and lead-out area
• CPC Class Codes: G11B 2020/1275 Calibration data, e.g. specific training patterns for adjusting equalizer settings or other recording or playback parameters
• CPC Class Codes: G11B 2020/1278 Physical format specifications of the record carrier, e.g. compliance with a specific standard, recording density, number of layers, start of data zone or lead-out
• CPC Class Codes: G11B 2020/1285 Status of the record carrier, e.g. space bit maps, flags indicating a formatting status or a write permission
• CPC Class Codes: G11B 2020/1836 using a Reed Solomon [RS] code
• CPC Class Codes: G11B 2020/1896 using skip or slip replacement to relocate data from a defective block to the next usable block, e.g. with a primary defect list [PDL]
• CPC Class Codes: G11B 2220/2504 Holographic discs; Holographic digital data storage [HDDS]
• CPC Class Codes: G11B 2220/40 : Combinations of multiple record carriers
• CPC Class Codes: G11B 27/327 : Table of contents
• CPC Class Codes: G11B 7/00781 : Auxiliary information, e.g. index marks, address marks, pre-pits, gray codes

Abstract

The present invention provides systems and methods for logically organizing data for storage and recovery on a data storage medium using a multi-level format. The present invention also provides systems and methods for protecting data stored on data storage medium so that the data may be recovered without errors.

Claims

1-51. -51. (canceled)

52. A system for storing data comprising:

data stored as data pages on a data storage medium; and

error correction means for recovering one or more of the data pages.

53. The system of claim 52, wherein the error correction means comprises modulation coding.

54. The system of claim 52, wherein the error correction means comprises write and read equalization coding.

55. The system of claim 52, wherein the error correction means comprises a page level error correction code.

56. The system of claim 52, wherein the error correction means comprises feedback compensation.

57. The system of claim 52, wherein the error correction means comprises predictive alignment compensation.

58. The system of claim 52, wherein the error correction means comprises exposure compensation.

59. The system of claim 52, wherein the error correction means comprises an error correction code based on a Reed-Solomon, Low Density Parity Check, Turbo Convolutional Code, or other forward error correction technique.

60. A method for storing data comprising the following steps:

(a) providing data stored as data pages on a data storage medium; and

(b) recovering one or more of the data pages when one or more of the data pages is corrupted or missing.

61. The method of claim 60, wherein step (b) comprises recovering one or more of the data pages using a page level error correction code.

62. The method of claim 60, wherein step (b) comprises recovering one or more of the data pages using an error correction code based on a forward error correction code technique.

63. The method of claim 60, wherein step (b) comprises using redundant pages of a chapter to recover one or more unrecoverable data pages of the chapter.

64. A method for storing data comprising the steps of:

(a) providing data stored as data books on a data storage medium; and

(b) recovering one or more of the data books when one or more of the data books is corrupted or missing.

65. The method of claim 64, wherein step (b) comprises recovering one or more of the data books using an error correction code based on a forward error correction code technique.

66. The method of claim 64, wherein the one or more data books comprise one or more chapters, and wherein step (b) comprises using redundant chapters of an anthology to recover one or more unrecoverable chapters of the anthology.

67. A system for storing data comprising:

a data storage medium; and

a plurality of partitions on the data storage medium, wherein two or more of the partitions have data that have different types of error correction codes and/or different amounts of redundancy.

68. The system of claim 67, wherein the two or more of the partitions have data that have different types of error correction codes

69. The system of claim 67, wherein the two or more of the partitions have data that have different amounts of redundancy.