High-speed syndrome calculation

Details High-speed syndrome calculation High-speed syndrome calculation

1998-01-20

2000-05-02

De Cady, Albert

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

H03M 1300

Patent

active

060585005

ABSTRACT:
A method and device for calculating syndromes used in forward-error-correction codes. To calculate syndromes more quickly using a computer with memory access latency, the polynomial equation C(X) is divided by a generator polynomial G(X) to form a remainder polynomial R(X). The remainder polynomial R(X) is then used to speed the calculation of the syndromes. A method of dividing a Nth order dividend polynomial by a 2R order divisor polynomial is also described. In addition, to further speed the calculation of syndromes, the generating polynomial is split into a number of sub-polynomials G.sub.j (X) to yield a number of remainder sub-polynomials R.sub.j (X) used to calculate the syndromes. Calculation of syndromes using evaluation by Horner's rule and a generalization thereof is also described.

REFERENCES:
patent: 4833678 (1989-05-01), Cohen
patent: 4839896 (1989-06-01), Glover et al.
patent: 5130990 (1992-07-01), Hsu et al.
patent: 5642367 (1997-06-01), Kao
patent: 5712861 (1998-01-01), Inoue et al.
patent: 5771244 (1998-06-01), Reed et al.
patent: 5822337 (1998-10-01), Zook et al.
International Search Report for PCT Application Serial Number PCT/US99/01099, Dated May 6, 1999.

Affiliated with

Also associated with

Rating

High-speed syndrome calculation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-speed syndrome calculation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed syndrome calculation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1602718