On the covering radius of small codes

被引：0

作者：

Kéri, G

Östergård, PRJ

机构：

[1] Hungarian Acad Sci, Szamitastech & Automat Kutato Intezet, H-1518 Budapest, Hungary

[2] Helsinki Univ Technol, Dept Elect & Commun Engn, Sahko Ja Tietoliikennetekniikan Osasto Teknilline, SF-02015 Espoo 15, Finland

来源：

STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA | 2003年 / 40卷 / 1-2期

关键词：

covering code; covering radius; mixed code; surjective code;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The minimum number of codewords in a code with t, ternary and b binary coordinates and covering radius R is denoted by K(t, b, R). In this paper, necessary and sufficient conditions for K(t, b, R) = M are given for all M less than or equal to 5. By the help of generalized s-surjective codes, we develop new methods for finding bounds for K(t, b, R). These results are used to prove the equality K(9, 0, 5) = 6 as well as some new lower bounds such as K(2, 7,3) greater than or equal to 7, K(3, 6, 3) greater than or equal to 8, K(5, 3, 3) greater than or equal to 8, and K(9, 0, 4) greater than or equal to 9. Some bounds for (nonmixed) quaternary codes are also obtained.

引用

页码：243 / 256

页数：14

共 17 条

[1]

[Anonymous], 1997, COVERING CODES

[2] A note on bounds for q-ary covering codes [J].

Bhandari, MC ;

Durairajan, C .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) :1640-1642

[3] Error-correcting codes over an alphabet of four elements [J].

Bogdanova, GT ;

Brouwer, AE ;

Kapralov, SN ;

Östergård, PRJ .

DESIGNS CODES AND CRYPTOGRAPHY, 2001, 23 (03) :333-342

[4] FURTHER RESULTS ON THE COVERING RADIUS OF CODES [J].

COHEN, GD ;

LOBSTEIN, AC ;

SLOANE, NJA .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (05) :680-694

[5] MODIFIED BOUNDS FOR COVERING CODES [J].

HONKALA, IS .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (02) :351-365

[6]

Kamps H., 1967, J COMB THEORY, V3, P315

[7]

Katona G.O.H., 1973, Period. Math. Hung, V3, P19, DOI DOI 10.1007/BF02018457

[8]

Kleitman D. J., 1973, Discrete Mathematics, V6, P255, DOI 10.1016/0012-365X(73)90098-8

[9]

KOLEV E, 1994, LECT NOTES COMPUTER, V781, P38

[10]

LOBSTEIN AC, 1990, IEEE T INFORM THEORY, V36, P1498

← 1 2 →