Error correction device for data transfer system

Details Error correction device for data transfer system Error correction device for data transfer system

1981-04-24

1983-07-26

Atkinson, Charles E.

Excavating

371 43, G06F 1110

Patent

active

043957684

ABSTRACT:
An error correction device for digital data storage and transfer systems wherein data are transferred over a plurality of channels. Synchronously with the transfer of a group of data bits, a coding device forms a first correction bit for a first correction channel and a second correction bit for a second correction channel. The first correction bit is formed on the basis of a second group of data bits, the second correction bits being formed on the basis of a third group of data bits. Each data channel supplies the data of two sub-groups of data bits for this purpose. The delay operator having a length of one bit cell being represented by D, a series of directly successive bits can be represented by a polynomial in D: x0.D.sup.0 +x1.D.sup.1 +x2.D.sup.2 + . . ., in which xj (j =0, 1 . . .) represents the bit value. The quotient of the polynomials relating to the two sub-groups of a data channel is different for each data channel in order to enable correction of an arbitrary error pattern in a single data channel. When the data bits and correction bits are received, a first and a second error elimination bit are calculated from the extracted data bits by using the same algorithm. Comparison of first/second correction/elimination bit produces two error detection bits. When a given number of successive error detection bits do not indicate a discrepancy, the transfer medium is error-free. When a given configuration of discrepancies is detected, a correction vector is formed which indicates, after storage, the channel containing an error, while further error detection bits indicate the error pattern which can thus be corrected.

REFERENCES:
patent: 3387261 (1968-06-01), Betz
patent: 3447132 (1969-05-01), Kohlenberg
patent: 3566352 (1971-02-01), Massey
patent: 3571795 (1971-03-01), Tong
patent: 3697947 (1972-10-01), Macy
patent: 3838393 (1974-09-01), Dao
patent: 4201976 (1980-05-01), Patel
patent: 4205324 (1980-05-01), Patel

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2224708