Majority-detected erasure enhanced error correction

Details Majority-detected erasure enhanced error correction Majority-detected erasure enhanced error correction

2006-07-05

2009-12-15

Baker, Stephen M (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

07634706

ABSTRACT:
A system for enhancing the error correction capability of an error correction code (“ECC”) during error recovery operations accumulates, for respective bits, counts of the number of times the bits are detected as 1s in multiple re-reads of a data signal. The system then determines, based on the associated count, if a reconstructed bit should be considered a 1 or 0, or neither, that is, if the reconstructed bit should be considered erroneous, by comparing the count to a majority detection threshold and then to either an upper or a lower predetermined threshold that corresponds to the confidence with which the bit is reconstructed as a either a 1 or a 0. If the confidence is sufficiently low, that is, if the count falls below the upper threshold or above the lower threshold, the reconstructed bit is flagged as erroneous. After all of the bits are reconstructed, the system groups the bits into symbols to reproduce the ECC codeword, and sets erasure pointers that identify the locations of a predetermined number, s, of the symbols that are associated with the highest degree of uncertainty, that is, the largest numbers of flagged bits or, as appropriate, the largest numbers of flagged bits with the lowest confidence levels. The error correction operation then decodes the symbols in the identified locations as erasures. The system, using an (n, k) distance d Reed-Solomon ECC uses 2t=n−k redundancy symbols to correct the s erasures and up to2⁢t-s2errors.

REFERENCES:
patent: 4404674 (1983-09-01), Rhodes
patent: 4763331 (1988-08-01), Matsumoto
patent: 5321703 (1994-06-01), Weng
patent: 5864654 (1999-01-01), Marchant
patent: 5995559 (1999-11-01), Hedberg
patent: 6038679 (2000-03-01), Hanson
patent: 6044487 (2000-03-01), Li
patent: 6519740 (2003-02-01), Martensson
patent: 6981205 (2005-12-01), Fukushima et al.
patent: 2003/0196159 (2003-10-01), Kondo et al.
patent: 2005/0262423 (2005-11-01), Liu et al.
U.S. Appl. No. 60/738,716, filed Nov. 22, 2005, entitled Majority-Detected Erasure Enhanced Error Correction, by Michael H. Chen, 7 pages.

Affiliated with

Also associated with

Rating

Majority-detected erasure enhanced error correction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Majority-detected erasure enhanced error correction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Majority-detected erasure enhanced error correction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4056123