Error correcting code system

Claim 2

An error correcting code mechanism comprising: a high density storage unit receiving a data word; means responsive to said data word for generating a set of check bits; a low density storage unit receiving said check bits; and error detecting and correcting means receiving a data word from said high density storage unit together with a corresponding set of check bits from said low density storage unit for determining if an erroneous bit exists only in said data word and reversing the state of said erroneous bit.

Claim 3

An error correcting code mechanism for use with a high density storage unit for correcting data errors caused by alpha particle impingement comprising: means for reading and writing data words into and out of a high density storage unit; check bit generating means responsive to each data word being written into said high density storage unit and generating a set of check bits; a low density storage unit receiving said check bits; and error detecting and correcting means receiving a data word read out of said high density storage unit and a corresponding set of check bits from said low density storage unit for determining the existence of an erroneous bit only in said data word and reversing the state of said erroneous bit.

Claim 4

An error correcting code mechanism for use with a high density storage unit for correcting data errors caused by alpha particle impingement comprising: means for reading and writing data words into and out of a high density storage unit; check bit generating means responsive to each data word being written into said high density storage unit and generating a set of check bits; a low density storage unit receiving said check bits; and error detecting and correcting means receiving a data word read out of said high density storage unit and a corresponding set of check bits from said low density storage unit for determining the existence of an erroneous bit only in said data word and reversing the state of said erroneous bit.

Claim 5

In an error-correcting code mechanism for use with a high density storage unit for correcting errors in data stored therein and having circuitry for reading and writing data words into and out of the high density storage units and error correcting circuitry for receiving each word of data read out and correcting the sense on erroneous bit of said word, the improvement comprising: check bit generating means responsive to each word of data written into said high density storage for a generating set of check bits; a low density storage unit receiving said check bits; and error detecting means receiving a data word read out of said high density storage unit and a corresponding set of check bits from said low density storage unit for determining the existence of an erroneous bit only in said data word and producing an output to said error correcting circuitry to correct said erroneous bit.

Claim 6

In an error-correcting code mechanism for use with a high density storage unit for correcting errors in data stored therein and having circuitry for reading and writing data words into and out of the high density storage units and error correcting circuitry for receiving each word of data read out and correcting the sense on erroneous bit of said word, the improvement comprising: check bit generating means responsive to each word of data written into said high density storage for a generating set of check bits; a low density storage unit receiving said check bits; and error detecting means receiving a data word read out of said high density storage unit and a corresponding set of check bits from said low density storage unit for determining the existence of an erroneous bit only in said data word and producing an output to said error correcting circuitry to correct said erroneous bit.

Claim 7

An error-correcting code mechanism for use with high density data storage to correct alpha particle errors with a minimal number of check bits and a minimal amount of error-correcting circuitry comprising: a high density storage unit having storage cells susceptible to having binary values stored therein flipped to the opposite value if the cell is struck by an atomic alpha particle present in background atomic radiation; circuitry for writing data into and reading data out of the high density storage unit; a low density storage unit having storage cells not normally affected by alpha particles; check bit generating circuitry responsive to each word of data being written into the high density storage unit for generating a corresponding set of check bits and writing same into the low density storage unit; error correcting circuitry for receiving each word of data read out of the high density storage unit; and error-detecting circuitry for receiving each data word read out of the high density storage unit together with the corresponding set of check bits from the low density storage unit for determining the existence of an erroneous bit in the data word and for activating the error-correcting circuitry to correct the binary value of such erroneous bit

Claim 8

An error-correcting code mechanism for use with high density data storage to correct alpha particle errors with a minimal number of check bits and a minimal amount of error-correcting circuitry comprising: a high density storage unit having storage cells susceptible to having binary values stored therein flipped to the opposite value if the cell is struck by an atomic alpha particle present in background atomic radiation; circuitry for writing data into and reading data out of the high density storage unit; a low density storage unit having storage cells not normally affected by alpha particles; check bit generating circuitry responsive to each word of data being written into the high density storage unit for generating a corresponding set of check bits and writing same into the low density storage unit; error correcting circuitry for receiving each word of data read out of the high density storage unit; and error-detecting circuitry for receiving each data word read out of the high density storage unit together with the corresponding set of check bits from the low density storage unit for determining the existence of an erroneous bit in the data word and for activating the error-correcting circuitry to correct the binary value of such erroneous bit

Claim 9

The error correcting code mechanism of claims 1, 2 or 3 wherein said low density storage is immune to alpha particle radiation bombardment.

Claim 10

The error code mechanism of claims 1, 2, 3 or 4 wherein said data word and said set of check bits are commonly addressed.

Claim 11

The error code mechanism of claims 1, 2, 3, or 4 further comprising means for detecting the occurrence of a multiple bit error in said data word.

Claim 12

The error code mechanism of claims 1, 2, 3 or 4 wherein said error detecting means comprises even parity check circuits, the number of check circuitry equal to the number of check bits, said parity check circuits producing an output indicative of the bit position of an erroneous bit in said data word.

Claim 13

The error code mechanism of claim 8 wherein said error detecting means further comprises decoder means receiving the output of said parity check circuits for logically combining said output and producing an output to change the state of said erroneous bit in said data word.

Claim 16

The method of claim 10 further comprising the step of sensing whether a multiple parity error exists in said data word.

Claim 17

The method of claim 10 wherein the step of changing the sense of said erroneous data bit comprises the steps of reading said data word from said high density storage unit into an error corrector, receiving said correction signal in said error corrector and logically combining data bits of said data word with bits of said correction signal to derive and output dat words having the sense of said erroneous data bit changed.