This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A New Class of Error-Correcting/Detecting Codes for Fault-Tolerant Computer Applications
June 1980 (vol. 29 no. 6)
pp. 471-481
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.
Index Terms:
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
Citation:
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
Usage of this product signifies your acceptance of the Terms of Use.