Title :
Unidirectional error control codes
Author :
Vaidya, Nitin H.
Author_Institution :
Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Abstract :
A new class of codes for unidirectional error control is presented. These codes are targeted towards unidirectional errors which affect at most t bits confined at most u bytes of a code word. Such errors are termed t/u-unidirectional errors. t/u-unidirectional error control, in general, requires lesser redundancy as compared to u unidirectional byte error control codes. Codes that are capable of detecting, locating and correcting t/1-unidirectional errors are presented. It is shown that unidirectional error location can be achieved with lesser redundancy as compared to unidirectional error correction. This result is interesting because symmetric error location with linear codes has been previously shown to require as much redundancy as symmetric error correction.
Keywords :
error correction codes; codes; redundancy; t bits; t/u-unidirectional errors; unidirectional error control; Binary codes; Computer errors; Computer science; Error analysis; Error correction; Error correction codes; Linear code; Protection; Redundancy;
Conference_Titel :
Fault-Tolerant Computing, 1993. FTCS-23. Digest of Papers., The Twenty-Third International Symposium on
Conference_Location :
Toulouse, France
Print_ISBN :
0-8186-3680-7
DOI :
10.1109/FTCS.1993.627314