A table of upper bounds for binary codes

Citation
E. Agrell et al., A table of upper bounds for binary codes, IEEE INFO T, 47(7), 2001, pp. 3004-3006
Citations number
13
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
47
Issue
7
Year of publication
2001
Pages
3004 - 3006
Database
ISI
SICI code
0018-9448(200111)47:7<3004:ATOUBF>2.0.ZU;2-#
Abstract
Let A(n, d) denote the maximum possible number of codewords in an (n, d) bi nary code. We establish four new bounds on A(n, d), namely, A(21, 4) less t han or equal to 43 689, A(22, 4) less than or equal to 87 378, A(22, 6) les s than or equal to 6941, and A(23, 4) less than or equal to 173 491. Furthe rmore, using recent upper bounds on the size of constant-weight binary code s, we reapply known methods to generate a table of bounds on A(n, d) for al l n less than or equal to 28. This table extends the range of parameters co mpared with previously known tables.