Patent · US Expired

Extended error correction for package error correction codes

US4661955A · kind A · utility

39Cited by
5References
8Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 18, 1985
Grant dateApr 28, 1987
Priority date
Expiry dateJan 18, 2005

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG11B2020/183
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

An extended error code particularly applicable to a code that can correct any number of errors in one sub-field but can only detect the existence of any number of errors in two sub-fields. If the initial pass of the data through the error correction code indicates an uncorrected error, the data is complemented and restored in the memory and then reread. The retrieved data is recomplemented and again passed through the error correction code. If an uncorrected error persists, then a bit-by-bit comparision is performed between the originally read data and the retrieved complemented data to isolate the hard fails in the memory. The bits in the sub-field associated with the hard fail are then sequentially changed and then the changed data word is passed through the error correction code. A wrong combination is detected by the error correction code. The sequential changing continues until the bits in the sub-field associated with the hard fail match the originally stored data, in which case the error correction code can correct the remaining errors in the remaining sub-fields.

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