IEEE Transactions on Information Theory · 1978 · 30 citations · 3 references
EngineeringComputer EngineeringComputer ScienceFault-tolerant ComputingFault-tolerant SystemsMemoryCoding TheoryError Control CodingError CorrectionError DetectionError-correcting CodesBinary CodesBounds On CodesCode BoundsEncoding AlgorithmsError CodesError Correction CodesLower Bounds
A scheme for storing information in a memory system with defective memory ceils using "additive" codes was proposed by Kuznetsov and Tsybakov. When a source message is to be stored in a memory with defective cells, a code vector <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">x</tex> masking the defect pattern of the memory is formed by adding a vector defined by the message and the defect pattern to the encoded message, and then <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">x</tex> is stored. The decoding process does not require the defect information. Considerably better bounds on the information rate of codes of this type which are capable of masking multiple defects and correcting multiple temporary errors are presented. The difference between the upper and lower bounds approaches the difference between the known best upper and lower bounds for random error correcting linear codes as the word length becomes large. Examples of efficient codes for masking double or fewer defects and correcting multiple temporary errors are presented.
3
J. J. Stiffler · 1971 · 1.4K citations