Abbreviated trial-and-error technique for correcting long bursts of consecutive errors using CRC bytes

  

Webster's Online Dictionary
with Multilingual Thesaurus Translation
  Home    Browse    Credits    About Us  

    

  EnglishNon-English  

Copyright © Philip M. Parker, INSEAD. Terms of Use.

Abbreviated trial-and-error technique for correcting long bursts of consecutive errors using CRC bytes

Invention: Abbreviated trial-and-error technique for correcting long bursts of consecutive errors using CRC bytes

Year    Description
1996Invention patented by John Scott Eggenberger on June 23th, 1996. Abstract: A method for correcting error bursts in data which are uncorrectable by an ECC in a communications channel in which no pointer is available or if available is not generated. The data is recorded in blocks preferably comprising subblocks. Parity cell syndromes are generated for each block during writing; and during reading these syndromes are analyzed to identify possible starting points of error burst locations. A trial correction is applied to the data in the uncorrectable block (or subblock), then verified whether successful using CRC. The correction is accepted as valid if and only if only one trial correction is verified as successful. The maximum number B of consecutive bytes in error correctable in a block is less than, the number N of bytes in each parity cell, and N-B is selected to limit the probability of miscorrection.
Source: selected by the editor from original sources.

Top     



  

Webster's Online Dictionary
with Multilingual Thesaurus Translation
  Home    Browse    Credits    About Us  

    

  EnglishNon-English  

Copyright © Philip M. Parker, INSEAD. Terms of Use.