DocumentCode :
922331
Title :
Some codes for correcting and detecting unidirectional byte errors
Author :
Saitoh, Yuichi ; Imai, Hideki
Author_Institution :
Div. of Electr. & Comput. Eng., Yokohama Nat. Univ., Japan
Volume :
42
Issue :
5
fYear :
1993
fDate :
5/1/1993 12:00:00 AM
Firstpage :
547
Lastpage :
552
Abstract :
Codes for correcting and detecting unidirectional byte errors are investigated. The relations between distances and the error-correcting and -detecting capabilities of such codes are derived. It is shown that a two-fold unidirectional b-bit-byte error-correcting (2-Ub EC) code requires at least three check bytes and that a one-fold unidirectional b-bit-byte error-correcting/2-fold unidirectional b-bit-byte error-detecting (1-UbEC/2-U bED) code requires at least two check bytes. Construction methods for 2-UbEC codes with three check bytes and 1-Ub EC/2-UbEd codes with two check bytes are proposed
Keywords :
error correction codes; error detection codes; fault tolerant computing; 1-UbEC/2-UbED; one-fold unidirectional b-bit-byte error-correcting/2-fold unidirectional b-bit-byte error-detecting; two-fold unidirectional b-bit-byte error-correcting; unidirectional byte errors; Application software; Computer errors; Construction industry; Error correction codes; Fault tolerance; Information theory; Meetings; Springs; Sufficient conditions;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.223673
Filename :
223673
Link To Document :
بازگشت