1983-09-28
1984-10-09
Atkinson, Charles E.
Excavating
G06F 1110
Patent
active
044765622
ABSTRACT:
Error detection and correction method and apparatus for use with digital data signals, which have been coded using cross-interleaving error correction codes with added check words prior to transmission, employ a plurality (k) of syndrome word signals S.sub.O. . . S.sub.k-1) that are generated by multiplying one block (V.sup.t) of the received digital data signals with a parity check matrix, in which each element of one predetermined row is a function of a root of an irreducible polynomial on Galois field GF (2), the syndromes are used to obtain a set of constant word signals (A, B, and C). Error detection and correction is based on these developed syndrome word and constant word signals, in which if selected syndrome word and constant word signal levels are equal to zero, there is no error word declared; if selected ones of the syndrome word and constant word signal levels are equal to zero and selected other signal levels are not equal to zero, then one error word is declared and error correction is performed by calculation of the syndrome word signals which have been determined to be the equivalent of error pattern signals; and if selected constant word signal levels are not equal to zero, additional constant word signals (D, E) are generated and an error location equation is solved to detect the error locations (i, j) and the two word errors are corrected based on the syndrome/error pattern relationship. Up to two word errors in one error correcting block can be detected and corrected and three word errors or four word errors can be corrected if the error locations are known.
REFERENCES:
patent: 3638182 (1972-01-01), Burton et al.
patent: 3958220 (1976-05-01), Marshall
patent: 4142174 (1977-09-01), Chen et al.
patent: 4206440 (1980-06-01), Doi et al.
patent: 4238852 (1980-12-01), Iga et al.
patent: 4306305 (1981-12-01), Doi et al.
patent: 4330860 (1982-05-01), Wada et al.
patent: 4336612 (1982-06-01), Inoue et al.
Odaka Kentaro
Sako Yoichiro
Atkinson Charles E.
Eslinger Lewis H.
Sinderbrand Alvin
Sony Corporation
LandOfFree
Method of error correction does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of error correction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of error correction will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1604986