Matrix super parity for data storage
AssigneeSeagate Technology LLC
InventorsXiong Liu, Wei Zhang, Jin Quan Shen, Feng Shen
Life of this patent
Estimating the term…
Abstract
The technology disclosed herein pertains to a system and method for storing data on a storage media using both down-track super parity and cross-track super parity. Specifically, a method disclosed herein provides for generating down-track super parity values for data on the plurality of tracks and storing the down-track super parity values on a down-track super parity row of the storage block and generating cross-track super parity values for data on the plurality of rows and storing the cross-track super parity values on a cross-track upper parity track, wherein the cross-track super parity value for any given row is generated by inputting the data on the given row into an exclusive-OR (XOR) gate.
Claims20
A method, comprising:
- receiving data for storage on a storage block of a storage device, the storage block comprising a plurality of rows of storage sectors over a predetermined number of columns of storage sectors on a plurality of tracks of storage media;
- generating down-track super parity values for data on the plurality of tracks and storing the down-track super parity values on a down-track super parity row in the storage block;
- generating cross-track super parity values for data on the plurality of rows and storing the cross-track super parity values on a cross-track upper parity track in the storage block,
- wherein the cross-track super parity value for any given row is generated by inputting the data on the given row into an exclusive-OR (XOR) gate.
A storage device, comprising:
- a data writer to write data to a storage block of the storage device, the storage block comprising a plurality of rows of storage sectors over a predetermined number of columns of storage sectors on a plurality of tracks of storage media;
- and
- a storage controller configured to:
- generate down-track super parity values for data on the plurality of tracks and storing the down-track super parity values on a down-track super parity row in the storage block, and
- generate cross-track super parity values for data on the plurality of rows and storing the cross-track super parity values on a cross-track upper parity track in the storage block, wherein the cross-track super parity value for any given row is generated by inputting the data on the given row into an exclusive-OR (XOR) gate.
One or more tangible computer-readable storage media encoding processor-executable instructions for executing on a computer system a computer process, the computer process comprising:
- receiving data for storage on a storage block of a storage device, the storage block comprising a plurality of rows of storage sectors over a predetermined number of columns of storage sectors on a plurality of tracks of storage media;
- generating down-track super parity values for data on the plurality of tracks and storing the down-track super parity values on a down-track super parity row in the storage block;
- generating cross-track super parity values for data on the plurality of rows and storing the cross-track super parity values on a cross-track upper parity track in the storage block,
- wherein the cross-track super parity value for any given row is generated by inputting the data on the given row into an exclusive-OR (XOR) gate.
Dependencies are inferred from the claim text.