Error correction by detection of a degree difference between div

Details Error correction by detection of a degree difference between div Error correction by detection of a degree difference between div

1994-02-14

1995-07-25

Gordon, Paul P.

Excavating

G06F 1110

Patent

active

054369169

ABSTRACT:
Using a Euclidean algorithm for error correction, an error correcting circuit corrects bit errors in a received codeword by making a difference detecting circuit (13) detect a degree difference between a higher and a lower degree polynomial. When the difference is equal to one, a dividing circuit (11) is supplied in a first stage of the algorithm with the higher and the lower degree polynomials as a dividend and a divisor polynomial. When the difference is greater than one, the difference is decremented by one to provide an amount of shift, responsive to which a shifting circuit (15) shifts coefficients of the lower degree polynomial to higher degree terms to provide a shifted polynomial. In the first stage, the shifted polynomial is used as the divisor polynomial. Preferably, an error number is calculated. From an error location polynomial, an error location number is detected. Only when the error location number coincides with the error number, the bit errors are correctable.

REFERENCES:
patent: 5185711 (1993-02-01), Hattori
patent: 5325373 (1994-06-01), Iwamura et al.
patent: 5341385 (1994-08-01), Shirota

Affiliated with

Also associated with

Rating

Error correction by detection of a degree difference between div does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error correction by detection of a degree difference between div, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction by detection of a degree difference between div will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-745652