Data storage device and method for processing error correction code thereof
AssigneeSK hynix Inc.
InventorChang Geun Kim
Life of this patent
Estimating the term…
Abstract
A data storage device includes a data storage medium, and an error correction code unit configured to process an error correction code for data to be stored in the data storage medium. The error correction code unit includes a storage block configured to store the data to be stored in the data storage medium, and an encoder configured to divide the data stored in the storage block into a plurality of data groups according to an address of the storage block, to encode the plurality of data groups, to encode a plurality of parity data groups that are generated by encoding the plurality of data groups, and to generate final parity data.
Claims19
A data storage device comprising:
- a data storage medium;
- and
- an error correction code unit configured to process an error correction code for data to be stored in the data storage medium,
- wherein the error correction code unit comprises:
- a storage block configured to include a plurality of regions, wherein each of the plurality of regions is addressed by a first address and a second address and the data to be stored in the data storage medium is stored in first regions of the plurality of regions;
- and
- an encoder configured to divide the data stored in the first regions into a plurality of data groups according to the first address, to rearrange data bits in each of the plurality of data groups according to the first address for generating a plurality of rearranged data groups, to encode the plurality of rearranged data groups for generating a plurality of parity data groups, to store the plurality of parity data groups in second regions of the plurality of regions, to rearrange data bits of the plurality of data groups and the plurality of parity data groups according to the second address for generating a data set, and to encode the data set for generating final parity data.
A method for processing an error correction code of a data storage device, wherein the data storage device comprises a storage block including a plurality of regions each of which is addressed by a first address and a second address and data to be encoded is stored in first regions of the plurality of regions, comprising the steps of:
- dividing the data to be encoded into a plurality of data groups according to the first address;
- rearranging data bits in each of the plurality of data groups according to the first address for generating a plurality of rearranged data groups;
- preliminarily encoding the plurality of rearranged data groups and generating a plurality of parity data groups corresponding to the plurality of rearranged data groups, respectively;
- storing the plurality of parity data groups in second regions of the plurality of regions;
- rearranging data bits of the plurality of data groups and the plurality of parity data groups according to the second address for generating a data set;
- and
- secondarily encoding the data set for generating final parity data.
A computer system including a data storage device and a central processing unit, the data storage device comprising:
- a data storage medium;
- and
- an error correction code unit configured to process an error correction code for data to be stored in the data storage medium,
- wherein the error correction code unit comprises:
- a storage block configured to include a plurality of regions, wherein each of the plurality of regions is addressed by a first address and a second address and the data to be stored in the data storage medium is stored in first regions of the plurality of regions;
- and
- an encoder configured to divide the data stored in the first regions into a plurality of data groups according to the first address, to rearrange data bits in each of the plurality of data groups according to the first address for generating a plurality of rearranged data groups, to encode the plurality of rearranged data groups for generating a plurality of parity data groups, to store the plurality of parity data groups in second regions of the plurality of regions, to rearrange data bits of the plurality of data groups and the plurality of parity data groups according to the second address for generating a data set, and to encode the data set for generating final parity data.
Dependencies are inferred from the claim text.