Distributed error correction coding for parallel storage devices
AssigneeSeagate Technology LLC
InventorsDavid Andrew Rice, Ajay Narayan Kulkarni, Brian T. Edgar
Life of this patent
Estimating the term…
Abstract
ECC is used to for controlling errors in blocks of data by including a measure of redundancy within the data for recovering one or more unreadable portions of the data. A codeword includes at least a message and one or more additional ECC blocks. In the event of an unreadable sector, the ECC is decoded and used to recover the erroneous or missing portion(s) of the message. With disc access parallelism, ECCs can now be distributed across data storage surfaces and/or multiple storage platters. Distribution of ECCs increases the likelihood of recovering data from a head failure or from burst errors on a data storage surface and adds the option to decode parity after only 1/n revolutions.
Claims19
A hard disc drive comprising:
- a first storage media surface including a first array of tracks and an associated first transducer head;
- and
- a second storage media surface including a second array of tracks and an associated second transducer head, wherein a first part of a message within a first codeword occupies one or more tracks of the first array of data tracks and a second part of the message and an error correction code within the first codeword occupies one or more tracks of the second array of data tracks.
A method comprising:
- writing a first portion of a codeword to a first one or more tracks of a first array of tracks on a first storage media surface using a first transducer head;
- and
- writing a second portion of the codeword to a second one or more tracks of a second array of tracks on a second storage media surface using a second transducer head, wherein a first part of a message within the codeword is the first portion occupying the first one or more tracks and a second part of the message and an error correction code within the codeword is the second portion occupying the second array of tracks.
A data storage device comprising:
- a first storage media storing a first part of a codeword;
- and
- a second storage media logically disparate from the first storage media storing a second part of the codeword, wherein the codeword includes a first part of a message, a second part of the message, and an error correction code, the error correction code portion of the codeword stored in a selected one of the first storage media and the second storage media having a greater write durability than the other of the first storage media and the second storage media.
Dependencies are inferred from the claim text.