Error detecting method and apparatus for computer memory having multi-bit output memory circuits

A method for detecting failure of one of a plurality of memory devices in a computer memory wherein multiple bits of a data word are stored in each of a plurality of said memory devices, comprising the steps of:

• generating a error detection and correction set of store check bits for a data word by use of a selected error correction code which detects and corrects a single bit error and detects multiple bit errors in said data word,
• generating a store parity check bit for said data word,
• storing said data word, said store check bits and said store parity check bit in a computer memory, which comprises a plurality of multi-bit output memory devices, wherein multiple bits of said data word are stored in each of said memory devices and no more than one of said store check bits or store parity check bit is stored in any one of said memory devices,
• reading said data word, said store check bits and said store parity check bit from said computer memory, wherein there may be one or more bit errors in said data word, said store check bits and said store parity check bit read from said computer memory,
• generating an error detection and correction set of verify check bits for said data word, which was read from said computer memory, by use of said selected error correction code,
• generating a verify parity check bit for said data word read from said computer memory,
• comparing said store check bits read from said memory to said verify check bits to produce a check bit syndrome,
• comparing said store parity check bit read from said computer memory with said verify parity check bit to produce a parity syndrome, and
• decoding said check bit syndrome and said parity syndrome to detect triple bit errors which all occur within the data bits within one of said memory devices, thereby indicating failure of one of said plurality of said memory devices in said computer memory.

A method for storing data bits of a 32-bit data word and corresponding check bits for the data word in a computer memory which utilizes a plurality of multi-bit output memory devices for storing each data word, comprising:

• storing 4 bits of said data word in a first 4-bit output memory device,
• storing 4 bits of said data word in a second 4-bit output memory device,
• storing 3 bits of said data word and 1 error correction and detection check bit in a third 4-bit output memory device,
• storing 3 bits of said data word and 1 error correction and detection check bit in a fourth 4-bit output memory device,
• storing 3 bits of said data word and 1 error correction and detection check bit in a fifth 4-bit output memory device,
• storing 3 bits of said data word and 1 error correction and detection check bit in a sixth 4-bit output memory device,
• storing 3 bits of said data word and 1 error correction and detection check bit in a seventh 4-bit output memory device,
• storing 3 bits of said data word and 1 error correction and detection check bit in a eighth 4-bit output memory device,
• storing 3 bits of said data word and 1 error correction and detection check bit in a ninth 4-bit output memory device, and
• storing 3 bits of said data word and a parity bit for said data word in a tenth 4-bit output memory device.

An error detection circuit for a computer memory in which a data word has multiple bits thereof stored in each of a plurality of memory devices together with a set of syndrome check bits and a parity check bit, for the stored data word, comprising:

• a plurality of syndrome generators each connected to receive a separate subset of bits of said data word, which has been read from said memory devices of said computer memory, each of said syndrome generators generating a corresponding syndrome check bit,
• a parity generator circuit for generating a parity bit for said data word read from said computer memory,
• logic circuits connected to receive said stored syndrome check bits, which are read from said memory, and said generated syndrome check bits, for generating a syndrome at the outputs thereof,
• a logic circuit connected to receive said stored parity bit, which is read from said computer memory, and connected to receive said generated parity bit, for producing a parity syndrome bit therefrom,
• a decoder circuit connected to receive said syndrome, decode said syndrome and generate therefrom a logic signal on at least one of a plurality of output lines thereof, and
• and error generator circuit connected to said output lines of said decoder circuit for receiving said logic signal, connected to receive said syndrome and connected to receive said parity syndrome bit, for producing a plurality of error indication signals including a single bit error signal for indicating a single bit error in said data word, a multiple bit error signal for indicating a plurality of bit errors distributed across more than one of said memory devices in which said data word and check bits were stored and a triple bit error signal indicating at least three bit errors in one of said memory devices.