Error correction using finite fields of odd characteristics...

Details Error correction using finite fields of odd characteristics... Error correction using finite fields of odd characteristics...

2007-07-10

2007-07-10

Torres, Joseph D. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S782000, C714S784000

Reexamination Certificate

active

10271945

ABSTRACT:
Binary data representing a code word of an error-correcting code is used for calculating a syndrome, wherein a given portion of the binary data comprises k groups of data bits and represents a field element of the finite field GF(pk), p being an odd prime number, the field element comprising k coefficients in accordance with a polynomial basis representation, each group of data bits of the given portion representing a corresponding one of the k coefficients. The given portion, is stored in a first general purpose register and is processed such that the k groups of data bits of the given portion are processed in parallel; determining whether the syndrome is equal to zero; and detecting and correcting errors in the binary data if the syndrome is not equal to zero.

REFERENCES:
patent: 4354228 (1982-10-01), Moore et al.
patent: 4891781 (1990-01-01), Omura
patent: 5712861 (1998-01-01), Inoue et al.
patent: 6349318 (2002-02-01), Vanstone et al.
Stephen b. Wicker, Error control Systems for Digital Communication and Storage, Prentice-Hall, 1995, pp. 108-119 and 176-191.

Affiliated with

Also associated with

Rating

Error correction using finite fields of odd characteristics... 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 using finite fields of odd characteristics..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correction using finite fields of odd characteristics... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3725065