Error correcting method and device

Details Error correcting method and device Error correcting method and device

1997-10-17

1999-10-26

Baker, Stephen M.

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

H03M 1300

Patent

active

059745835

ABSTRACT:
In an error correcting method for correcting three or fewer errors or six or fewer erasures, syndromes S.sub.0 to S.sub.5 from a received codeword are calculated. If the calculated syndromes S.sub.0 to S.sub.5 are all zeros, it is determined that there is no error. If syndromes S.sub.0, S.sub.1, and S.sub.2 are zeros and at least one of the calculated syndromes S.sub.3, S.sub.4, and S.sub.5 is not zero, it is determined that error correction is impossible. Subsequently, if exactly two of syndromes S.sub.0, S.sub.1, and S.sub.2 are zeros, coefficients .sigma.1, .sigma.2, and .sigma.3 of an error-location polynomial are differently calculated depending on which of syndromes S.sub.0, S.sub.1, and S.sub.2 is not zero. The calculated coefficients are used to determine error locations, an error type, the possibility of error correction, and if error correction is possible error values. If more or fewer than two of syndromes S.sub.0, S.sub.1, and S.sub.2 are not zero, an error type and the possibility of error correction are determined using the syndromes S.sub.0 to S.sub.4 and the coefficients of the error location polynomial calculated depending on whether first and second syndrome equations obtained using syndromes S.sub.0 to S.sub.3 which are calculated according to the values of syndrome S.sub.0 and S.sub.1 are zeros, and error locations and values are calculated.

REFERENCES:
patent: 4142174 (1979-02-01), Chen et al.

Affiliated with

Also associated with

Rating

Error correcting method and device 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 correcting method and device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correcting method and device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-776836