Apparatus useful for correction of single bit errors in the tran

Details Apparatus useful for correction of single bit errors in the tran Apparatus useful for correction of single bit errors in the tran

1987-09-29

1989-09-19

Smith, Jerry

Excavating

G06F 1110

Patent

active

048688290

ABSTRACT:
An apparatus which corrects single bit errors and detects double bit errors including an encoder/decoder. During encoding the encoder/decoder produces a plurality of parity bits. These parity bits allow the correction of single bit errors in transmission. The encoder/decoder includes a plurality of arrays. Each array consists of logic gates arranged in the form of a binary tree. When the encoder/decoder is used in decoding, the encoder/decoder produces a plurality of syndrome bits. These syndrome bits are used to correct single bit errors in transmission. Error correction circuitry composed of logic gates receive the syndrome bits and generate flipper bits used in error correction. When a first data bit for which a first flipper bit is being generated is used in the production of a majority of syndrome bits, a logic gate which generates the first flipper bit receives as input only syndrome bits in the production of which the first data bit was used. When a second data bit for which a second flipper bit is being generated was not used in the production of a majority of syndrome bits, a logic gate which generates the second flipper bit receives as input only syndrome bits for the production of which the second data bit was not used.

REFERENCES:
patent: 3601798 (1971-08-01), Hsiao
patent: 3648239 (1972-03-01), Carter et al.
patent: 3825893 (1974-07-01), Bossen et al.
patent: 4450561 (1984-05-01), Gotze et al.
IBM Technical Disclosure Bulletin, Dobrzynski, "Optimum and Symmetrical Error Correction Code", vol. 13, No. 10, Mar. 1971, p. 2829.
IBM Technical Disclosure Bulletin, Glick et al., "Single-Error Correction, Double-Error Detection Code . . . ", vol. 15, No. 1, Jun. 1972, pp. 130-134.

Affiliated with

Also associated with

Rating

Apparatus useful for correction of single bit errors in the tran does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus useful for correction of single bit errors in the tran, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus useful for correction of single bit errors in the tran will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-374793