DocumentCode :
3041561
Title :
Unidirectional error control codes
Author :
Vaidya, Nitin H.
Author_Institution :
Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
fYear :
1993
fDate :
22-24 June 1993
Firstpage :
120
Lastpage :
129
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fault-Tolerant Computing, 1993. FTCS-23. Digest of Papers., The Twenty-Third International Symposium on
Conference_Location :
Toulouse, France
ISSN :
0731-3071
Print_ISBN :
0-8186-3680-7
Type :
conf
DOI :
10.1109/FTCS.1993.627314
Filename :
627314
Link To Document :
بازگشت