Error detecting and correcting memories

Details Error detecting and correcting memories Error detecting and correcting memories

1983-03-01

1985-10-15

Atkinson, Charles E.

Excavating

G06F 1110

Patent

active

045478821

ABSTRACT:
A system and procedure for organizing a digital memory by incorporating error correcting circuitry and error detecting circuitry into the memory based on the graph of an error-correcting code in tree form. The error detecting circuitry detects a variety of multiple errors in stored binary bits, and in addition detects certain failures in the memory circuitry. One embodiment coordinates a series of independent memory subarrays in an interdependent manner so that all of the bits in an arbitrarily large memory are organized so as to form several long code words in a single-error-correcting double-error-detecting code. Another embodiment organizes all of the bits in the memory so that they form a single codeword in a double-error-correcting, triple-error-detecting code derived from a projective plane. Coding efficiency is high: in the cases of a 256K memory, including the required parity check bits, only (33/32) 256K bits, approximately, must be stored. Single error correction can take place at the time of a read with very little additional delay compared to that of a normal irredundant memory.

REFERENCES:
patent: 4175692 (1979-11-01), Watanabe
patent: 4201976 (1980-05-01), Patel
patent: 4205324 (1980-05-01), Patel
patent: 4209846 (1980-06-01), Seppa
patent: 4295218 (1981-10-01), Tanner
patent: 4319356 (1982-03-01), Kocol et al.
patent: 4336612 (1982-06-01), Inoue et al.

Affiliated with

Also associated with

Rating

Error detecting and correcting memories 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 detecting and correcting memories, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error detecting and correcting memories will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2432107