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