Error detection and correction in data processing systems

Details Error detection and correction in data processing systems Error detection and correction in data processing systems

1975-05-07

1977-01-25

Atkinson, Charles E.

Communications: electrical

Digital comparator systems

235153AM, G06F 1110

Patent

active

040054055

ABSTRACT:
An error detection and correction system for use in a data processing system wherein all single bit errors in a data word can be detected and corrected by the use of a unique modified Hamming code technique. In accordance therewith, during the write portion of a memory cycle, odd and even parity checks are made on a predetermined number of different, selected combinations of bits in each data word, to form a plurality of parity check bits which are combined with the original data word bits to form an extended data word. During the read portion of the memory cycle, the same number of odd and even parity checks are made on selected combinations of bits of the extended data word which combinations include the same selected combinations of bits used during the write portion plus the parity check bit associated therewith to provide a plurality of error bits. The error bits are decoded to identify the location of any single-bit error which may have occurred in the extended data word so that the bit in such location can be corrected.

REFERENCES:
patent: 3218612 (1965-11-01), Sorg, Jr. et al.
patent: 3439331 (1969-04-01), Brown et al.
patent: 3474413 (1969-10-01), Dryden
patent: 3478313 (1969-11-01), Srinivasan
patent: 3623155 (1971-11-01), Hsiao et al.
patent: 3697949 (1972-10-01), Carter et al.
patent: 3814921 (1974-06-01), Nibby et al.
patent: 3825893 (1974-07-01), Bossen et al.
patent: 3836957 (1974-09-01), Duke et al.
patent: 3851306 (1974-11-01), Patel
patent: R23601 (1952-12-01), Hamming et al.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1481438