US 2003/0147167 A1 · Multiple level (ML), integrated sector format (ISF), error correction code (ECC) encoding and decoding processes for data storage or communication devices and systems

Abstract

A method and an apparatus encodes and decodes blocks having a predetermined number of sectors of data bytes to detect and correct data bytes in error in each sector of a block. The method and the apparatus generates sector level check bytes for each sector in the block responsive to the data bytes in each sector according to a first level of an error correction code, and generates block level check bytes for a predetermined sector in the block responsive to the sector level check bytes of various sectors, including the predetermined sector, according to at least a second level of the error correction code. The method and apparatus processes the block to detect and correct data bytes in error in each sector within the capability of the sector level check bytes, to detect and correct data bytes in error in the at least two sectors that exceed the correction capability of the sector level check bytes but within the correction capability of the block level check bytes, or to indicate that the data bytes in error in the at least two sectors exceed the correction capability of each of the sector level check bytes and the block level check bytes. The method and apparatus improves signal quality for long streams of information having multiple sequential physical blocks of data bytes, such as audio visual information, with a low check byte overhead while being compatible with conventional 512 data byte sized sectors and conventional single sector error correction code processes.

Claims9

Dependent claims

A method for encoding and decoding blocks having a predetermined number of sectors of data bytes to detect and correct data bytes in error in each sector of a block, the method comprising the steps of:

(a) generating sector level check bytes for each sector in the block responsive to the data bytes in each sector according to a first level of an error correction code, and generating block level check bytes for at least one sector in the block responsive to the sector level check bytes of at least two sectors, including the at least one sector, according to at least a second level of the error correction code;
and
(b) processing the block to detect and correct data bytes in error in each sector within the capability of the sector level check bytes, to detect and correct data bytes in error in the at least two sectors that exceed the correction capability of the sector level check bytes but within the correction capability of the block level check bytes, or to indicate that the data bytes in error in the at least two sectors exceed the correction capability of each of the sector level check bytes and the block level check bytes.

A method for encoding and decoding blocks having a predetermined number of sectors of data bytes to detect and correct data bytes in error in each sector of a block, wherein each sector has 512 data bytes, wherein the blocks represent audio and visual information, the method comprising the steps of:

(a) receiving logical block addresses (LBAs) from a host operating system for each write command and each read command, wherein the LBAs are translated into physical assignment of each sector to corresponding blocks on tracks on a moving storage medium of a data storage device, wherein an integral multiple of blocks are written on each track;
(b) writing data bytes to the moving storage medium responsive to the LBAs, wherein the step of writing further comprises the step of:
(b1) generating sector level check bytes for each sector in the block responsive to the data bytes in each sector according to a first level of an error correction code, and generating block level check bytes for at least one sector in the block responsive to the sector level check bytes of at least two sectors, including the at least one sector, according to at least a second level of the error correction code;
(c) reading data bytes from the moving storage medium responsive to the LBAs, wherein the step of reading further comprises the step of:
(c 1) processing the block to detect and correct data bytes in error in each sector within the capability of the sector level check bytes, to detect and correct data bytes in error in the at least two sectors that exceed the correction capability of the sector level check bytes but within the correction capability of the block level check bytes, or to indicate that the data bytes in error in the at least two sectors exceed the correction capability of each of the sector level check bytes and the block level check bytes;
(d) re-generating the block level check bytes for the at least one sector responsive to the data bytes in error detected in each sector during the step of reading.

3 more elements

Dependencies are inferred from the claim text.

Multiple level (ML), integrated sector format (ISF), error correction code (ECC) encoding and decoding processes for data storage or communication devices and systems

Life of this patent

Multiple level (ML), integrated sector format (ISF), error correction code (ECC) encoding and decoding processes for data storage or communication devices and systems

Life of this patent

Abstract

Claims9