Multiple-burst-correction system

Details Multiple-burst-correction system Multiple-burst-correction system

1996-09-17

1998-06-23

Baker, Stephen M.

Excavating

371 3708, 371 3711, H03M 1300

Patent

active

057712468

ABSTRACT:
A multiple-solid-burst error correcting system determines the number and locations of "solid burst" errors in a high-rate Reed Solomon or BCH code by determining the greatest common divisor of the error locator polynomial .sigma.(x), which has roots .alpha..sup.-i.sbsp.k that correspond to error locations i.sub.k, and a mapping error locator polynomial .sigma.(.alpha.*x) that maps the error locations , i.sub.k, to locations i.sub.k+1. The roots that are common to both polynomials, that is, the roots that are included in the greatest common divisor, d(x), correspond to adjacent error locations that are contained in the solid bursts. The roots of the non-common factors, p.sub.1 (x), of the error locator polynomial correspond to the first locations of the respective solid bursts and the roots of the non-common factors p.sub.2 (x) of the mapping error locator polynomial correspond to one location beyond the end locations of the solid bursts. The system determines the roots of only the non-common factors to determine the locations that are included in the solid bursts. The system then labels all locations between associated first and last locations as part of a solid burst. If the error locator polynomial has degree "e" and the greatest common divisor has degree "d", the polynomials p.sub.1 (x) and p.sub.2 (x) each have degree e-d=p, which is equal to the number of solid bursts. The system finds the roots of the lower-degree p.sub.1 (x), and uses p.sub.2 (x) to test for the end locations of the bursts.

REFERENCES:
patent: 4868828 (1989-09-01), Shao et al.
patent: 4916702 (1990-04-01), Berlekamp
patent: 5107506 (1992-04-01), Weng et al.
patent: 5631909 (1997-05-01), Weng et al.

Affiliated with

Also associated with

Rating

Multiple-burst-correction system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiple-burst-correction system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple-burst-correction system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1399668