Error correction coding method for a high-density storage media
AssigneeLG Electronics Inc.
InventorsDae Kim, Chang Eo
Life of this patent
Estimating the term…
Abstract
An error correction encoding method for a high-density storage medium is provided. This method arranges sequential input data so as to form a plurality of data blocks of a predefined matrix form, the plurality of data blocks being made sequentially, appends outer parity to each column of each data block in the column direction, appends inner parity to each row of each of the outer-parity-encoded data block in the row direction, reorders rows including outer parity so as to insert them separately into the other rows including no outer parity for each of the outer- and inner-parity-encoded data blocks, and writes rows in the same order in the reordered data blocks to a storage medium sequentially on row-by-row basis.
Claims11
A method for processing digital data for use with a storage medium, comprising:
- arranging input digital data so as to form a first data block and a second data block of a predetermined matrix form;
- appending outer parity of a predetermined size and inner parity of a predetermined size to each column and row of the first data block and the second data block respectively to form a first and a second ECC(Error Correction Code) sub-blocks;
- combining the first ECC sub-block and the second ECC sub-block as forming one ECC block being subjected to error correction;
- reordering rows of the first and the second ECC sub-blocks so as to insert the rows including outer parity separately into other rows including no outer parity;
- and
- writing sequentially rows having the same row number in the ECC sub-blocks with sync data.
A method for reproducing data from a storage medium, comprising:
- receiving digital data from a storage medium;
- and
- reproducing the digital data;
- wherein the digital data is an ECC(Error Correction Code) block of predetermined matrix form having a first and a second ECC sub-blocks, the ECC sub-blocks have inner parity and outer parity of predetermined size respectively, and the ECC block is recorded with sync data on a storage medium after reordering rows of the first and the second ECC sub-blocks so as to insert rows including outer parity separately into other rows including no outer parity.
A storage medium for data recording and/or reproducing, comprising:
- a lead-in area, a data area, and a lead-out area, the data area including digital data,
- wherein the digital data is an ECC(Error Correction Code) block of predetermined matrix form having a first and a second ECC sub-blocks, the ECC sub-blocks have inner parity and outer parity of predetermined size respectively, and the ECC block is recorded with sync data on a storage medium after reordering rows of the first and the second ECC sub-blocks so as to insert rows including outer parity separately into other rows including no outer parity.
Dependencies are inferred from the claim text.