KRAWTCHOUK POLYNOMIALS AND UNIVERSAL BOUNDS FOR CODES AND DESIGNS IN HAMMING-SPACES

被引：82
作者：
LEVENSHTEIN, VI
机构：
[1] Keldysh Institute for Applied Mathematics, Russian Academy of Sciences
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1995年 / 41卷 / 05期
基金：
俄罗斯基础研究基金会;
关键词：
LINEAR PROGRAMMING; DUALITY IN BOUNDING CODES AND ORTHOGONAL ARRAYS; OPTIMAL POLYNOMIALS; EXTREME ROOTS; SELF-DUAL CODES; CROSS-CORRELATION;
D O I：
10.1109/18.412678
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Universal bounds for the cardinality of codes in the Hamming space F-r(n) with a given minimum distance d and/or dual distance d' are stated. A self-contained proof of optimality of these bounds in the framework of the linear programming method is given. The necessary and sufficient conditions for attainability of the bounds are found. The parameters of codes satisfying these conditions are presented in Table I. As consequences, in particular, a new upper bound for the minimum distance of self-dual codes and a new lower bound for the crosscorrelation of half-linear codes are obtained.
引用
收藏
页码：1303 / 1321
页数：19
相关论文
共 43 条
[1]   A NEW UPPER BOUND ON NONBINARY BLOCK-CODES [J].
AALTONEN, M .
DISCRETE MATHEMATICS, 1990, 83 (2-3) :139-160
[2]  
Aaltonen M., 1977, IEEE T INFORM THEORY, V25, P85
[3]   SIMPLE CONSTRUCTIONS OF ALMOST K-WISE INDEPENDENT RANDOM-VARIABLES [J].
ALON, N ;
GOLDREICH, O ;
HASTAD, J ;
PERALTA, R .
RANDOM STRUCTURES & ALGORITHMS, 1992, 3 (03) :289-304
[4]  
BANNAI E, 1984, ALGEBRAIC COMBINATOR, V1
[5]  
Bateman H., 1953, HIGHER TRANSCENDENTA
[6]  
Bose RC, 1947, SANKHYA, V8, P107
[7]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[8]   THE GEOMETRY OF 2-WEIGHT CODES [J].
CALDERBANK, R ;
KANTOR, WM .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 :97-122
[9]  
CALDERBANK R, 1982, J LOND MATH SOC, V26, P365
[10]   A NEW UPPER BOUND ON THE MINIMAL DISTANCE OF SELF-DUAL CODES [J].
CONWAY, JH ;
SLOANE, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) :1319-1333
12345