Information Storage in a Memory Assembled from Unreliable Components

Storage devices with a correcting block of adders modulo 2 and threshold elements for the correction of random errors in the memory cells are discussed. It is assumed that all the logic elements of the correcting block, as well as the memory cells, are liable to random errors. The existence of storage devices in which a finite number of 1-bit information storage elements is used and for which the storage error probability tends exponentially to zero as the length of the code words is increased for a fixed relative storage capacity is proved.