NEW LOWER BOUNDS FOR ASYMMETRIC AND UNIDIRECTIONAL CODES

被引：14
作者：
ETZION, T
机构：
[1] Computer Science Department, The Technion —Israel Institute of Technology, Haifa
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1991年 / 37卷 / 06期
关键词：
ASYMMETRIC CODES; COMBINING CODES; CONSTANT WEIGHT CODES; GOLAY CODE; PARTITIONS; SHORTENING CODES; UNIDIRECTIONAL CODES;
D O I：
10.1109/18.104336
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
New lower bounds on the sizes of asymmetric codes and unidirectional codes are presented. Various methods are used, three of them of special interest. The first is the partitioning method that is a modification of a method used to construct constant weight codes. The second is the combining codes method that is used to obtain a new code from a few others. The third method is shortening by weights that is applied on symmetric codes or on codes generated by the combining codes method. Tables for the sizes of codes of length n less-than-or-equal-to 23 are presented.
引用
收藏
页码：1696 / 1705
页数：10
相关论文
共 12 条
[1]  
BOSE B, 1982, IEEE T COMPUT, V31, P521, DOI 10.1109/TC.1982.1676034
[2]   A NEW TABLE OF CONSTANT WEIGHT CODES [J].
BROUWER, AE ;
SHEARER, JB ;
SLOANE, NJA ;
SMITH, WD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) :1334-1380
[3]  
CONWAY JH, 1986, IEEE T INFORM THEORY, V342, P337
[4]  
DARWISH N, NEW LOWER BOUNDS SIN
[5]  
Macwilliams F. J., 1977, THEORY ERROR CORRECT
[6]   SOME NEW BINARY-CODES CORRECTING ASYMMETRIC UNIDIRECTIONAL ERRORS [J].
SAITOH, Y ;
YAMAGUCHI, K ;
IMAI, H .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) :645-647
[7]   CONSTRUCTION FOR BINARY ASYMMETRIC ERROR-CORRECTING CODES [J].
SHIOZAKI, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (05) :787-789
[8]   NEW BINARY CODES [J].
SLOANE, NJA ;
CHEN, CL ;
REDDY, SM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (04) :503-+
[9]   NEW LOWER BOUNDS FOR CONSTANT WEIGHT CODES [J].
VANPUL, CLM ;
ETZION, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (06) :1324-1329
[10]   A SEARCH TECHNIQUE FOR QUASI-PERFECT CODES [J].
WAGNER, TJ .
INFORMATION AND CONTROL, 1966, 9 (01) :94-&
12