Multiple error detecting and correcting system employing Reed-So

Details Multiple error detecting and correcting system employing Reed-So Multiple error detecting and correcting system employing Reed-So

1981-06-24

1983-11-01

Smith, Jerry

Excavating

G06F 1112

Patent

active

044133391

ABSTRACT:
An error detecting and correcting system implementing the Reed-Solomon (1023, 1006) code having code words whose symbols are elements in the Galois field GF(2.sup.10) generated by either the primitive polynomial x.sup.10 +x.sup.3 +1 or x.sup.10 +x.sup.7 +1. An original data word is encoded to produce a code word w(x) including a first set of checksum symbols appended thereto. Upon retrieval, the data symbols of the receive code word y(x) are encoded by the same encoder that encodes the original data word to produce a second set of checksum symbols. Both sets of checksum symbols are modulo-two summed to produce a residue R(x) from which error syndromes S.sub.i can be computed and thus enable rapid correction of errors in the received code word y(x). The system also monitors the number of non-zero symbols in the residue R(x) in order to avoid unnecessary computation of error syndromes S.sub.i and other decoding routines, such as when the received code word y(x) is otherwise uncorrectable or when the error exists only in the received checksum symbols, rather than in the data symbols. The distance between code words being (2T+ 2), the error correction routine is bypassed when the number of non-zero symbols in R(x) is less than or equal to T, which indicates that errors only reside in the checksum symbols. When the number of non-zero symbols equals (T+1), the error is uncorrectable. For determining whether a single error exists so that correction can quickly be made, the system also tests whether S.sub.i+1 /S.sub.i is constant for all error syndromes S.sub.i.

REFERENCES:
patent: 3533067 (1970-10-01), Zierler et al.
patent: 3648236 (1972-03-01), Burton
patent: 3668632 (1972-06-01), Oldham
patent: 3714629 (1973-01-01), Hong et al.
patent: 3801955 (1974-04-01), Howell
patent: 3859630 (1975-01-01), Bennett
patent: 3868632 (1975-02-01), Hong et al.
patent: 3913068 (1975-10-01), Patel
patent: 3983536 (1976-09-01), Telfer
patent: 4030067 (1977-06-01), Howell et al.
patent: 4059825 (1977-11-01), Greene
patent: 4089063 (1978-05-01), Takezono et al.
patent: 4099160 (1978-07-01), Flagg
patent: 4117458 (1978-09-01), Burghard et al.
patent: 4142174 (1979-02-01), Chen et al.
patent: 4162480 (1979-07-01), Berlekamp
patent: 4320510 (1982-03-01), Kojima
patent: 4360916 (1982-11-01), Kustedjo et al.
Lin, Shu; An Introduction to Error-Correcting Codes, Prentice Hall; Chapter 6, pp. 112-135.
Peterson, W. Wesley and Weldon, E. J. Jr.; Error Correcting Codes, pp. 269-304.
Berlekamp, Elwyn R.; The Technology of Error-Correcting Codes; The Proceedings of the IEEE, vol. 68, No. 5, May 1980, pp. 564-593.

Affiliated with

Also associated with

Rating

Multiple error detecting and correcting system employing Reed-So 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 error detecting and correcting system employing Reed-So, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple error detecting and correcting system employing Reed-So will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2171704