ON SYMMETRIC ERROR CORRECTING AND ALL UNIDIRECTIONAL ERROR DETECTING CODES

被引：18

作者：

KUNDU, S ^{[1
]}

REDDY, SM ^{[1
]}

机构：

[1] UNIV IOWA,DEPT ELECT & COMP ENGN,IOWA CITY,IA 52242

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1990年 / 39卷 / 06期

关键词：

Asymmetric errors; asymptotically optimal order; block codes; constant weight codes; error correction; error detection; permanent faults; symmetric errors; systematic codes; t-AsEC codes; t-SyEC/AUED codes; transient faults; unidirectional errors;

D O I：

10.1109/12.53596

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper considers the design of binary Mock codes that are capable of correcting up to t symmetric errors and detecting all unidirectional errors. A class of systematic t-symmetric-error-correcting/all-unidirectional-error-detecting (t-SyEC/AUED) codes are proposed. When t = 0 the proposed codes become Berger codes. For t = 1, the proposed codes are shown to be of “asymptotically optimal order.” Methods to construct nonsystematic t-SyEC/AUED codes for t = 2 and 3 are also presented in this paper. © 1990 IEEE

引用

页码：752 / 761

页数：10

共 20 条

[1] A NOTE ON ERROR DETECTION CODES FOR ASYMMETRIC CHANNELS [J].

BERGER, JM .

INFORMATION AND CONTROL, 1961, 4 (01) :68-&

[2]

BLAUM M, 1987, IBM5566 RES REP

[3]

BOSE B, 1982, IEEE T COMPUT, V31, P564, DOI 10.1109/TC.1982.1676043

[4]

BOSE B, 1987, P FTCS, P102

[5]

BOSE B, 1980, THESIS SO METHODIST

[6]

BOSE B, 1981, P FTCS, V11, P265

[7]

FRIEMAN CV, 1962, INFORM CONTR, V5, P64

[8] EFFICIENT BALANCED CODES. [J].

Knuth, Donald E. .

IEEE Transactions on Information Theory, 1986, IT-32 (01) :51-53

[9]

KUNDU S, THESIS U IOWA IOWA C

[10]

NIKOLOS D, 1986, IEEE T COMPUT, V35, P394

← 1 2 →