Method for correcting a burst of errors plus random errors

Details Method for correcting a burst of errors plus random errors Method for correcting a burst of errors plus random errors

2007-09-18

2007-09-18

Torres, Joseph D. (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S784000, C714S785000

Reexamination Certificate

active

10453550

ABSTRACT:
An efficient method for finding all the possible corrections of a bust of length b and e random errors consists of finding a polynomial whose roots are the candidate location for l—the location of the beginning of the burst—thus avoiding the search over all possible values of l (it is assumed that the burst is non-trivial, i.e., at least one of its errors has a non-zero value). In order to reduce the number of spurious solutions, it is assumed that the number of syndromes is t=2e+b+s, where s is at least 2. The larger the value of s the less likely it is that the algorithm will generate “spurious” solutions. Once the location of the burst is known, standard procedures are used to determine the magnitudes of the burst errors and the location and magnitude of the random errors.

REFERENCES:
patent: 3701094 (1972-10-01), Howell
patent: 4916702 (1990-04-01), Berlekamp
patent: 5600662 (1997-02-01), Zook
patent: 5631909 (1997-05-01), Weng et al.
patent: 5771246 (1998-06-01), Weng
patent: 5781567 (1998-07-01), Sako et al.
patent: 5875199 (1999-02-01), Luthi
patent: 5917670 (1999-06-01), Scaramuzzo et al.
patent: 5926489 (1999-07-01), Luthi et al.
patent: 5942003 (1999-08-01), Ivry
patent: 6378100 (2002-04-01), Van Dijk et al.
patent: 6532565 (2003-03-01), Roth et al.
patent: 6604217 (2003-08-01), Kahlman
Stephen B. Wicker, Error Control Systems for Digital Communication and Storage, Pretice-Hall 19696, pp. 202-237.

Affiliated with

Also associated with

Rating

Method for correcting a burst of errors plus random errors does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for correcting a burst of errors plus random errors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for correcting a burst of errors plus random errors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3734255