Data formatting in data storage
AssigneeHewlett-Packard Development Company, L.P.
InventorsNigel Ronald Evans, Andrew Hana
Life of this patent
Estimating the term…
Abstract
A method of processing data comprising arranging data into a data group comprising a plurality of sub groups each said subgroup comprising a plurality of columns; for each column, determining at least one checksum data of said column; and for each column, storing the checksum data of that column within at least one said subgroup of the group, other than the subgroup to which said column belongs.
Claims20
A method of processing data, said method comprising:
- arranging data into a data group comprising a plurality of sub groups each said subgroup comprising a plurality of columns;
- for each column, determining at least one checksum data of said column;
- and
- for each column, storing the checksum data of that column in a plurality of columns other than said column itself.
A method of recovering data from a data storage medium, comprising:
- reading a plurality of tracks of data from said data storage medium;
- arranging said data into a group comprising a plurality of frames, each said frame comprising two columns;
- re-calculating a check sum of the data in said column;
- reading a check sum of said column from one or more other columns of the group, which are outside a frame containing said column;
- and
- comparing the recalculated check sum of said column with the recovered check sum relating to that column, as read from said one or more other columns.
An apparatus for processing data, said apparatus comprising:
- a data processor operable for arranging data into a data group, said group comprising a plurality of columns;
- a checksum generator operable to determine a checksum data of said columns;
- and
- a group processor operable for inserting the checksum data of each said column within at least two other columns of the same group.
An apparatus for recovering data from a data storage medium, said apparatus comprising:
- a read channel for reading a plurality of tracks of data;
- a group processor for forming said tracks into a plurality of columns in a group of data;
- a checksum generator for calculating a checksum data of said columns;
- and
- a processor for comparing a calculated checksum of said column with a checksum of said column recovered from at least one other of said plurality of columns, wherein said at least one other said column is not located immediately adjacent said column.
An apparatus for formatting data, said apparatus comprising:
- means for storing a group of data;
- means for performing data processing operations on said group of data;
- means for error correction encoding and decoding said group of data;
- means for generating a checksum of individual columns of said group;
- wherein said means for performing data processing operations is operable to:
- determine a plurality of checksums for a corresponding respective plurality of columns and to position the checksum of each column in at least two columns other than said column itself;
- and
- to compare a checksum of a column read from a data storage device with a checksum for that column as read from a frame outside the frame which contains said column.
Dependencies are inferred from the claim text.