Data error correction circuit

Details Data error correction circuit Data error correction circuit

1983-02-17

1985-02-05

Atkinson, Charles E.

Excavating

371 38, G06F 1110

Patent

active

044981783

ABSTRACT:
A data error correction circuit is provided, which receives input data having check bit data added thereto, the input data being divided by a generator polynomial G(x) in terms of the modulo 2 and multiplied by a correction polynomial M(x) in terms of modulo 2. An error in the input data is detected and corrected in accordance with contents of a syndrome obtained by these operations. The data error correction circuit includes a latch circuit and a presettable data input circuit. Data from the presettable data input circuit is divided by the generator polynomial G(x) in terms of the modulo 2, and remainder bit data obtained thereby is stored in the latch circuit as the correction polynomial M(x).

REFERENCES:
patent: 3311879 (1967-03-01), Daher
patent: 3373404 (1968-03-01), Webb
patent: 3872430 (1975-03-01), Boudreau et al.
patent: 4216540 (1980-08-01), McSpadden
Maholick et al., A Universal Cyclic Division Circuit, Fall Joint Computer Conference, 1971, pp. 1-8.
Peterson, "Error-Correcting Codes", pp. 194-195 (1961 John Wiley & Sons, Inc.).
Maniar et al., "Fire Codes on Custom Chip Clean Up Hard Disk Data", Electronics, May 5, 1981, pp. 122-125.

Affiliated with

Also associated with

Rating

Data error correction circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data error correction circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data error correction circuit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2085665