Issue No.06 - June (1980 vol.29)
D.K. Pradhan , School of Engineering, Oakland University
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.
unidirectional errors, Coset codes, decoder logic, error correction, error detection, erasure decoding, mass memories, multiple errors, multiple faults, random errors, read-only memories, self-checking, shift register memories, transient faults, TSC checkers, two-rail checkers
D.K. Pradhan, "A New Class of Error-Correcting/Detecting Codes for Fault-Tolerant Computer Applications", IEEE Transactions on Computers, vol.29, no. 6, pp. 471-481, June 1980, doi:10.1109/TC.1980.1675606