Error detection and correction in digital communication systems

Details Error detection and correction in digital communication systems Error detection and correction in digital communication systems

1984-04-06

1986-06-24

Fleming, Michael R.

Excavating

371 38, G06F 1112

Patent

active

045970831

ABSTRACT:
An error detection and correction system locates and corrects double errors in a received data block word digitally encoded in a Reed-Solomon code (n,K) as coefficient terms of an n-order codeword polynomial in the form ##EQU1## where the coefficients are powers of the primitive a of a Galois field, which codeword is divisible by a code generator polynomial in the form of a product of a plurality of different factors in the form (x+a.sup.i). Four syndrome signals are derived, each corresponding to a respective first order syndrome equal to the remainder upon dividing a received data block word by a respective factor. An error locator responsive to the four syndrome signals derives a reference signal corresponding to the position h of a reference term in the received data block word equally spaced relative to the two terms containing errors, and a relative position signal k corresponding to the number of terms by which the terms containing the errors are spaced from the reference term. An error solution circuit responsive to the four syndrome signals produces first and second error solution signals corresponding to the differences between the respective received terms containing the errors and the corresponding terms as encoded. An error correction circuit adds the error solution signals to the received data block at the proper places to reproduce the encoded codeword. A fifth syndrome signal may be used to determine if there are more than two errors. Two syndromes may be used to correct single errors.

REFERENCES:
patent: 3137788 (1964-06-01), Froggatt
patent: 3227865 (1966-01-01), Hoernes
patent: 3349370 (1967-10-01), Garrett
patent: 3495215 (1970-02-01), McManus et al.
patent: 3781829 (1973-12-01), Singh
patent: 4117458 (1978-09-01), Burghard
patent: 4142174 (1979-02-01), Chen
patent: 4162480 (1979-07-01), Berlekamp
patent: 4410989 (1983-10-01), Berlekamp
patent: 4413339 (1983-11-01), Riggle et al.
patent: 4413340 (1983-11-01), Odaka
Berlekamp, Elwyn R., Algebraic Coding Theory, Mc-Graw Hill Book Company, New York, 1968, pp. 44-47.
Sugiyama, Y., et al., "A Method for Solving Key Equation for Decoding Goppa Codes," Information and Control, vol. 27, No. 1, Jan. 1975, pp. 87-99.
Berlekamp, Elwyn R., "Bit-Serial Reed-Solomon Encoders," IEEE Transactions on Information Theory, vol. IT-28, No. 6, Nov. 1982, pp. 869-874.

Affiliated with

Also associated with

Rating

Error detection and correction in digital communication systems 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 detection and correction in digital communication systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error detection and correction in digital communication systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2087914