US 6,757,862 B1 · Method and apparatus for digital data error correction coding

Abstract

A method for generating an error correction code (ECC) for a sequence of data units. A first lookup table has first mask words representing a correspondence between each possible data unit sequence position and bit modifications for the ECC. A second lookup table is provided having second mask words representing a correspondence between each possible data unit value and bit modifications for the ECC. For each data unit, the ECC is modified utilizing the first and second lookup tables. The parity of the data unit is determined and, if the parity of the given data unit is of a first value, a first mask word is obtained from the first lookup table corresponding to the given data unit sequence position, and used to modify the ECC. The ECC is modified using a second mask word obtained from the second lookup table.

Claims29

Dependent claims

A method for determining an error correction code for a block of digital data comprising a sequence of data units, the method comprising the steps of:

a) initializing the error correction code;
and
b) for each said data unit in the sequence, performing first and second operations on the error correction code according to the value of the data unit and the sequence position of the data unit.

An error correction code generator for generating an error correction code for a data block comprising a sequence of data units, the error correction code generator comprising:

a first stored lookup table having first mask words representing a correspondence between each possible data unit sequence position of the data block and bit modifications for the error correction code;
a second stored lookup table having second mask words representing a correspondence between each possible data unit value and bit modifications for the error correction code;
a data processor coupled to access the first and second lookup tables and coupled to receive the sequence of data units comprising the data block, wherein the data processor initializes the error correction code and, for each data unit in the data block sequence, modifies the error correction code utilizing the first and second lookup tables.

Dependencies are inferred from the claim text.

Method and apparatus for digital data error correction coding

Life of this patent

Method and apparatus for digital data error correction coding

Life of this patent

Abstract

Claims29