Error-correcting codes over an alphabet of four elements

被引:56
作者
Bogdanova, GT
Brouwer, AE
Kapralov, SN
Östergård, PRJ
机构
[1] Bulgarian Acad Sci, Inst Math & Informat, V Tarnovo 5000, Bulgaria
[2] Eindhoven Univ Technol, Dept Math, NL-5600 MB Eindhoven, Netherlands
[3] Tech Univ, Dept Math, Gabrovo 5300, Bulgaria
[4] Helsinki Univ Technol, Dept Comp Sci & Engn, Hut 02015, Finland
基金
芬兰科学院;
关键词
bounds on codes; designs; error-correcting codes; nonlinear codes; quaternary codes;
D O I
10.1023/A:1011275112159
中图分类号
TP301 [理论、方法];
学科分类号
081202 [计算机软件与理论];
摘要
The problem of finding the values of A(q)(n,d)-the maximum size of a code of length n and minimum distance d over an alphabet of q elements-is considered. Upper and lower bounds on A(4)(n,d) are presented and some values of this function are settled. A table of best known bounds on A(4)(n,d) is given for n less than or equal to 12. When q less than or equal to M < 2q, all parameters for which A(q)(n,d) = M are determined.
引用
收藏
页码:333 / 342
页数:10
相关论文
共 28 条
[1]
Assmus E. F. Jr., 1972, Discrete Mathematics, V3, P1, DOI 10.1016/0012-365X(72)90021-0
[2]
Baranyai Zs., 1975, C MATH SOC JANOS BOL, V10, P91
[3]
Blake I. F., 1975, MATH THEORY CODING
[4]
Bogdanova G, 1996, P 5 INT WORKSH ALG C, P46
[5]
Bounds on mixed binary/ternary codes [J].
Brouwer, AE ;
Hamalainen, HO ;
Ostergard, PRJ ;
Sloane, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :140-161
[6]
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
[7]
GREEDY CODES [J].
BRUALDI, RA ;
PLESS, VS .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 64 (01) :10-30
[8]
THE NOISING METHOD - A NEW METHOD FOR COMBINATORIAL OPTIMIZATION [J].
CHARON, I ;
HUDRY, O .
OPERATIONS RESEARCH LETTERS, 1993, 14 (03) :133-137
[9]
LEXICOGRAPHIC CODES - ERROR-CORRECTING CODES FROM GAME-THEORY [J].
CONWAY, JH ;
SLOANE, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (03) :337-348
[10]
DELSARTE P, 1972, PHILIPS RES REP, V27, P47