DESIGN OF EFFICIENT BALANCED CODES

被引：32

作者：

ALBASSAM, S ^{[1
]}

BOSE, B ^{[1
]}

机构：

[1] OREGON STATE UNIV,DEPT COMP SCI,CORVALLIS,OR 97331

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1994年 / 43卷 / 03期

关键词：

BALANCED CODES; DC-FREE CODES; FIBER OPTICAL COMMUNICATIONS; ERROR DETECTION;

D O I：

10.1109/12.272436

中图分类号：

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

学科分类号：

0812 ;

摘要：

All words in a balanced code have equal number of ones and zeros. Denote by DC(n, k) a balanced (or dc-free) code of length n and 2k code words. We design an efficient DC(k + r, k) codes with k = 2r+1 - 0.8 square-root r - 2. These codes are optimal up to the construction method, introduced by Knuth.

引用

收藏

页码：362 / 365

页数：4

相关论文

共 19 条

[1] DESIGN OF EFFICIENT ERROR-CORRECTING BALANCED CODES [J].

ALBASSAM, S ;

BOSE, B .

IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (10) :1261-1266

[2] ON BALANCED CODES [J].

ALBASSAM, S ;

BOSE, B .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (02) :406-408

[3] BALANCING SETS OF VECTORS [J].

ALON, N ;

BERGMANN, EE ;

COPPERSMITH, D ;

ODLYZKO, AM .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (01) :128-130

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

BERGER, JM .

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

[5]

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

[6]

BOSE B, 1987, JUN P INT S FAULT TO, P102

[7] DC-FREE COSET CODES [J].

DENG, RH ;

HERRO, MA .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (04) :786-792

[8]

FERREIRA HC, 1984, IEEE T MAGN, V34, P881

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

FREIMAN, CV .

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

[10] EFFICIENT BALANCED CODES. [J].

Knuth, Donald E. .

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