Patent · US Expired

Method and apparatus for digital data error correction coding

US6757862B1 · kind B1 · utility

174Cited by
8References
29Claims
0Family size

Assignee

Inventor

Key dates

Filing dateAug 21, 2000
Grant dateJun 29, 2004
Priority date
Expiry dateSep 14, 2022

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG11B20/18
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.