Improved sphere bounds on the covering radius of codes

G.J.M. Wee, van

doi:10.1109/18.2632

Improved sphere bounds on the covering radius of codes

G.J.M. Wee, van

Mathematics and Computer Science

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

62 Citaten (Scopus)

1 Downloads (Pure)

Samenvatting

The sphere bound is a trivial lower bound on K(n,R), the minimal cardinality of any binary code of length n and with covering radius R. By simple arguments it is considerably improved, to K(n,1)&ges;2 n/n for n even. A table of lower and upper bounds on K(n,R) for n&les;33, R &les;10 is included

Originele taal-2	Engels
Pagina's (van-tot)	237-245
Aantal pagina's	9
Tijdschrift	IEEE Transactions on Information Theory
Volume	34
Nummer van het tijdschrift	2
DOI's	https://doi.org/10.1109/18.2632
Status	Gepubliceerd - 1988

Toegang tot document

10.1109/18.2632

Citeer dit

@article{084980637aa6476cb88027075af11cbd,

title = "Improved sphere bounds on the covering radius of codes",

abstract = "The sphere bound is a trivial lower bound on K(n,R), the minimal cardinality of any binary code of length n and with covering radius R. By simple arguments it is considerably improved, to K(n,1)&ges;2 n/n for n even. A table of lower and upper bounds on K(n,R) for n&les;33, R &les;10 is included",

author = "{Wee, van}, G.J.M.",

year = "1988",

doi = "10.1109/18.2632",

language = "English",

volume = "34",

pages = "237--245",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers",

number = "2",

}

TY - JOUR

T1 - Improved sphere bounds on the covering radius of codes

AU - Wee, van, G.J.M.

PY - 1988

Y1 - 1988

N2 - The sphere bound is a trivial lower bound on K(n,R), the minimal cardinality of any binary code of length n and with covering radius R. By simple arguments it is considerably improved, to K(n,1)&ges;2 n/n for n even. A table of lower and upper bounds on K(n,R) for n&les;33, R &les;10 is included

AB - The sphere bound is a trivial lower bound on K(n,R), the minimal cardinality of any binary code of length n and with covering radius R. By simple arguments it is considerably improved, to K(n,1)&ges;2 n/n for n even. A table of lower and upper bounds on K(n,R) for n&les;33, R &les;10 is included

U2 - 10.1109/18.2632

DO - 10.1109/18.2632

M3 - Article

SN - 0018-9448

VL - 34

SP - 237

EP - 245

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 2

ER -

Improved sphere bounds on the covering radius of codes

Samenvatting

Toegang tot document

Vingerafdruk

Citeer dit