Title :
A New Class of Error-Correcting/Detecting Codes for Fault-Tolerant Computer Applications
Author :
Pradhan, Dhiraj K.
Author_Institution :
School of Engineering, Oakland University
fDate :
6/1/1980 12:00:00 AM
Abstract :
Separable error-correcting/detecting codes are developed that provide protection against combinations of both unidirectional and random errors. Specifically, codes are presented which can both: 1) correct (detect) some t random errors, and 2) detect any number of unidirectional errors which may also contain t or fewer random errors. Necessary and sufficient conditions for the existence of these codes are also developed. Decoding algorithms for these codes are presented, and implementations of the algorithms are also discussed.
Keywords :
Coset codes; TSC checkers; decoder logic; erasure decoding; error correction; error detection; mass memories; multiple errors; multiple faults; random errors; read-only memories; self-checking; shift register memories; transient faults; two-rail checkers; unidirectional errors; Circuit faults; Computer applications; Computer errors; Decoding; Error correction; Error correction codes; Fault detection; Fault tolerance; Logic design; Solids; Coset codes; TSC checkers; decoder logic; erasure decoding; error correction; error detection; mass memories; multiple errors; multiple faults; random errors; read-only memories; self-checking; shift register memories; transient faults; two-rail checkers; unidirectional errors;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675606
