ON UNORDERED CODES

被引：56

作者：

BOSE, B

机构：

[1] Department of Computer Science, Oregon State University, Corvallis

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1991年 / 40卷 / 02期

关键词：

BALANCED CODES; DECODING; ENCODING; ERROR DETECTION; SYSTEMATIC CODE; UNIDIRECTIONAL ERRORS;

D O I：

10.1109/12.73583

中图分类号：

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

学科分类号：

0812 ;

摘要：

By extending Knuth's results, a parallel unordered coding scheme with 2r information bits and r check bits is described. Balanced codes, where each codeword contains equally many zeros and ones, with r check bits and up to 2r+1 - (r + 2) information bits, are constructed. Unordered codes with r check bits and up to 2r + 2r-1 - 1 information bits are designed. Codes capable of detecting 2r-1 + [r/2] - 1 unidirectional errors using r check bits are also described.

引用

页码：125 / 131

页数：7

共 15 条

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

BERGER, JM .

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

[2] OPTIMAL ASYMMETRIC ERROR DETECTING CODES [J].

BORDEN, JM .

INFORMATION AND CONTROL, 1982, 53 (1-2) :66-73

[3]

BOSE B, 1985, IEEE T COMPUT, V34, P1026, DOI 10.1109/TC.1985.1676535

[4]

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

[5]

COVER TM, 1973, IEEE T INFORM THEORY, V19, P73, DOI 10.1109/TIT.1973.1054929

[6] OPTIMAL ERROR DETECTION CODES FOR COMPLETELY ASYMMETRIC BINARY CHANNELS [J].

FREIMAN, CV .

INFORMATION AND CONTROL, 1962, 5 (01) :64-&

[7]

JHA NK, 1987, 17TH INT S FAULT TOL, P96

[8] EFFICIENT BALANCED CODES. [J].

Knuth, Donald E. .

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

[9]

LEISS EL, 1984, IEEE T COMPUT, V33, P818, DOI 10.1109/TC.1984.1676498

[10]

PRADHAN DK, 1980, COMPUTER, V13, P27, DOI 10.1109/MC.1980.1653527

← 1 2 →