Error detecting method and apparatus for computer memory having

Details Error detecting method and apparatus for computer memory having Error detecting method and apparatus for computer memory having

1991-01-29

1994-03-01

Beausoliel, Jr., Robert W.

Excavating

371 372, 371 402, H03M 1300

Patent

active

052914984

ABSTRACT:
An error correcting code and apparatus are used in conjunction with a main memory in which a data word is stored in a plurality of circuits each of which produces multiple outputs. A minimum number of check bits are stored together with the data word for detecting and correcting single bit errors and detecting the existence of multi-bit errors. A parity bit for the entire data word is also stored. For a 32-bit data word, at least 3 bits of the data word are stored in each of 10 memory circuits. Seven check bits and one parity bit are also stored in the 10 memory circuits wherein no more than one of the check bits or parity bit is stored in any one memory circuit. Upon reading the data word from the memory a set of verify check bits and a verify parity bit are generated and compared to the stored check bits and stored parity bit to produce a check bit syndrome and a parity bit syndrome. The check bit syndrome is decoded to produce an output that is input to an error generator circuit together with a parity syndrome for producing error signals indicating occurrence of a single bit error, a multi-bit error, a triple bit error, or a check bit error.

REFERENCES:
patent: 3685014 (1972-08-01), Hsiao et al.
patent: 4030067 (1977-06-01), Howell et al.
patent: 4077028 (1978-02-01), Lui et al.
patent: 4168486 (1979-09-01), Legory
patent: 4209846 (1980-06-01), Seppa
patent: 4618955 (1986-10-01), Sharpe et al.
patent: 4713816 (1987-12-01), Van Gils
patent: 4775978 (1988-10-01), Hartness
patent: 4805173 (1989-02-01), Hillis et al.
patent: 5056095 (1991-10-01), Horiguchi et al.
patent: 5117428 (1992-05-01), Jeppesen, III et al.
G. A. Buskirk of IBM for Johnson Space Center, "32-Bit-Wide Memory Tolerates Failures", NTIS Tech Notes, Oct. 1990, Springfield, Va., p. 818.
"A Scarce-State-Transition Viterbi-Decoder VLSI for Bit Error Correction", T. Ishitani, K. Tansho, N. Miyahara, S. Kubota & S. Kato, IEEE Journal of Solid-State Circuits, vol. SC-22, No. 4, Aug. 1987, pp. 575-582.
"An Error-Control Coding System for Storage of 16-Bit Words in Memory Arrays Composed of Three 9-Bit Wide Units", W. J. Van Gils, Philips Journal of Research, vol. 41, No. 4, 1986, pp. 391-399.
"A New Model of Neural Networks for Error Correction", Dzung-ji-lii & Yoshiyasu Takefuji, IEEE/Ninth Annual Conference of the Engineering in Medicine and Biology Society, 1987.
"Design and Application of a 20K Gate Array", H. P. Holzapfel, K. Horninger and P. Michel, IEEE Transactions on Industrial Electronics, vol. IE-33, No. 4, Nov. 1986, pp. 388-393.
"A Software Technique for Diagnosing and Correcting Memory Errors", J. Liss, IEEE Transactions on Reliability, vol. R-35, No. 1, 1986 Apr. 1986.
"Memory Error Correction Technique", IBM Technical Disclosure Bulletin, vol. 28, No. 2, Jul. 1985, pp. 792-793.
"Reliability and Serviceability Enhancement for Multi-Bit Array Chip Storage", IBM Technical Disclosure Bulletin, vol. 28, No. 8, Jan. 1986, pp. 3461-3462.
"Multiple-Bit Fault Tolerant Read Only Memory", Department of Electrical and Computer Engineering, Univ. of Cincinnati, 1985 IEEE, pp. 188-191.
"On Combined Symbol-and-Bit Error-Control [4,2] Codes over [0,1].sup.8 to be Used in the (4,2) Concept Fault-Tolerant Computer", Wil J. van Gils & Jean-Paul Boly, IEEE Transactions on Information Theory, vol. IT-33, No. 6, Nov. 1987, pp. 911-917.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-584646