SOME CODES FOR CORRECTING AND DETECTING UNIDIRECTIONAL BYTE ERRORS

被引：0
|
作者：
SAITOH, Y [1 ]
IMAI, H [1 ]
机构：
[1] YOKOHAMA NATL UNIV,FAC ENGN,DIV ELECT & COMP ENGN,HODOGAYA KU,YOKOHAMA,KANAGAWA 240,JAPAN
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1993年 / 42卷 / 05期
关键词：
BYTE ERRORS; CODING DECODING; ERROR-CORRECTION CODING; ERROR-DETECTION CODING; MEMORY FAULT TOLERANCE; UNIDIRECTIONAL ERRORS;
D O I：
10.1109/12.223673
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Codes for correcting and detecting unidirectional byte errors are investigated. We derive the relations between distances and the error-correcting and -detecting capabilities of such codes. We show that a 2-fold unidirectional b-bit-byte error-correcting (2-UbEC) code requires at least three check bytes and that a 1-fold unidirectional b-bit-byte error-correcting/2-fold unidirectional b-bit-byte error-detecting (1-UbEC/2-UbED) code requires at least two check bytes. Construction methods for 2-UbEC codes with three check bytes and 1-UbEC/2-UbED codes with two check bytes are proposed.
引用
收藏
页码：547 / 552
页数：6
相关论文
共 50 条
12345