Title :
A new class of symmetric error correcting/unidirectional error detecting codes
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NY, USA
Abstract :
A new class of t-error correcting/all or d (d>t) unidirectional error-detecting (UED) code is developed. Such codes can correct symmetric errors in the information part of the codeword. When the added checkbits also have symmetric errors, the errors are detected. Furthermore, (t+1) or more unidirectional errors can be detected by the t-IEC (information error correcting)/A-UED code, while unidirectional errors in (t+1) or more but d or fewer bits can be detected by the t-IEC/d-UED code. By giving up the capability of correcting symmetric errors in the added checkbits a very substantial saving in the length of the codeword is obtained. Such codes can offer protection against transient as well as permanent faults
Keywords :
error correction codes; error detection codes; fault tolerant computing; A-UED code; error correcting codes; information error correcting; symmetric errors; unidirectional error detecting codes; Application software; Computer applications; Computer errors; Decoding; Encoding; Error correction; Error correction codes; IEC; Information retrieval; Protection;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1988. ICCD '88., Proceedings of the 1988 IEEE International Conference on
Conference_Location :
Rye Brook, NY
Print_ISBN :
0-8186-0872-2
DOI :
10.1109/ICCD.1988.25707