Error correction for multiple bit output chips

Claim 3

A method of error correcting as recited in claim 1, wherein each of said original and derived data words consists of four subwords and each subword consists of eight bits.

Claim 4

A method of error correcting as recited in claim 2, wherein the steps of computing a set of check bits from a word comprises a multiplication of a matrix with a vector of the bits of said word, said matrix being: ##EQU1##

Claim 5

A method of error correcting as recited in claim 1, wherein: each of said original and derived data words consists of a plurality of intermediate words, each intermediate word consisting of a plurality of subwords; and said steps of computing a set of check bits comprises: adding the corresponding bits of said intermediate words to form a first word; and computing said set of check bits from said first word according to said error correction code.

Claim 6

A method of error correcting as recited in claim 3, wherein: each of said original and derived data words consists of a plurality of intermediate words, each intermediate word consisting of a plurality of subwords; and said steps of computing a set of check bits each comprise: adding the corresponding bits of said intermediate words to form a first word; and computing said set of check bits from said first word according to said error correction code.

Claim 7

An error correcting memory system, comprising: a data bus for a data word, said data word consisting of a plurality of subwords; a first parity bus for a first set of plurality of parity bits associated with said data word, each parity bit associated with one of the subwords of said data word; a first check bus for a first set of a plurality of check bits associated with said data word; a memory array for storing said data word and said first sets of said parity bits and said check bits; a parity and checking circuit receiving said data word on said data bus and generating a second set of parity bits and a second set of check bits from said data words according to an error correction code, each of said parity bits recording the parity of a separate subword of said data word, said second set of parity bits being output on a second parity bus and said second set of check bits being output on a second check bus; means receiving said first and second parity busses and said first and second check buses for comparing values on the lines of said first parity bus and said first check bus with the values on the corresponding lines of said second parity bus and said second check bus, said comparing means outputting comparison signals; and means receiving said data word on said data bus and receiving said comparison signals for correcting said data word according to said error correction code and said comparison signals.

Claim 8

An error correcting memory system, comprising: a data bus for a data word, said data word consisting of a plurality of subwords; a first parity bus for a first set of plurality of parity bits associated with said data word, each parity bit associated with one of the subwords of said data word; a first check bus for a first set of a plurality of check bits associated with said data word; a memory array for storing said data word and said first sets of said parity bits and said check bits; a parity and checking circuit receiving said data word on said data bus and generating a second set of parity bits and a second set of check bits from said data words according to an error correction code, each of said parity bits recording the parity of a separate subword of said data word, said second set of parity bits being output on a second parity bus and said second set of check bits being output on a second check bus; means receiving said first and second parity busses and said first and second check buses for comparing values on the lines of said first parity bus and said first check bus with the values on the corresponding lines of said second parity bus and said second check bus, said comparing means outputting comparison signals; and means receiving said data word on said data bus and receiving said comparison signals for correcting said data word according to said error correction code and said comparison signals.

Claim 9

An error correcting memory system as recited in claim 6, wherein said memory array comprises a plurality of memory chips, each memory chip having a plurality of data outputs, each said output associated with a different subword of said data word.

Claim 10

An error correcting memory system as recited in claim 7, wherein said data word consists of four subwords and each subword consists of eight bits an each said memory chip includes four data outputs.

Claim 11

An error correcting memory system as recited in claim 8, wherein said memory array includes one memory chip for four bits associated with said data word and another memory chip for four check bits associated with said data word.

Claim 12

An error correcting memory system as recited in claim 9, wherein said parity and checking circuit produces said second sets of said parity and check bits according to an error correction code represented by the matrix: ##EQU2##

Claim 13

An error correcting system as recited in claim 6, in which said data word is a derived data word, further comprising: a parity and check bit generator for generating, according to said error correction code, said first set of parity bits and said first set of check bits from an original data word from which said derived data word is derived, said original data word consisting of the same number of subwords as said derived data word, said parity and check bit generator providing said first set of parity bits to said first parity bus and said first set of check bits to said first check bus.