Communications: electrical – Digital comparator systems
Patent
1978-06-30
1979-09-18
Atkinson, Charles E.
Communications: electrical
Digital comparator systems
235312, G06F 1112
Patent
active
041684869
ABSTRACT:
In a data processing error control system for named data, a parity check matrix and apparatus for using same provides for single error correcting of the data word and for multiple error detecting in both the data word and data name. The parity check matrix and apparatus utilize two additional parity check bits (over that required by a system using a prior art SEC/DED Hamming code) to provide protection against single bit errors, eight contiguous bit errors (i.e., hardware stuck at logical one or logical zero for the whole eight contiguous bits), similar four contiguous bit errors, and faults covering the entire data name field (which could occur, for example, if a wrong data word was fetched from memory). The parity check matrix is segmented and mated to the error correctional requirements and prevalent error modes of each field being protected. In encoding, parity check bits are generated for the combined data word and associated data name field. In decoding, an overall parity check of the check bits, data word and data name is performed for distinguishing between odd and even errors. Further, the parity check matrix is invoked to generate a parity checking number for addressing a decoding table circuit (realizable as a ROM) which in turn provides the error bit location for single bit correctable errors. Given the error bit location a correction circuit corrects (i.e., complements) the detected single erroneous bit in the data word or in the generated parity check bits.
REFERENCES:
patent: 3638182 (1972-01-01), Burton et al.
patent: 3742449 (1973-06-01), Blair
patent: 3745525 (1973-07-01), Hong et al.
patent: 3801955 (1974-04-01), Howell
Atkinson Charles E.
Brenner Leonard C.
Burroughs Corporation
Chung Edmund M.
Feeney, Jr. Edward J.
LandOfFree
Segmented error-correction 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 Segmented error-correction system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Segmented error-correction system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-900036