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
fDate :
5/1/1993 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on