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