Bounds on packings and coverings by spheres inq-ary and mixed Hamming spaces

G.J.M. Wee, van

Research output: Contribution to journalArticleAcademicpeer-review

23 Citations (Scopus)

Abstract

In a recent paper by the same author general improvements on the sphere covering bound for binary covering codes were obtained. In the present work it is shown how the main idea can be exploited to obtain "improved sphere bounds" also for nonbinary codes. We concentrate on generalq-ary codes and on binary/ternary mixed codes. Special attention is paid to the football pool problem; a few new lower bounds are established. Also, it is shown how a similar method yields upper bounds on packing codes.
Original languageEnglish
Pages (from-to)117-129
Number of pages13
JournalJournal of Combinatorial Theory, Series A
Volume57
Issue number1
DOIs
Publication statusPublished - 1991

Fingerprint Dive into the research topics of 'Bounds on packings and coverings by spheres inq-ary and mixed Hamming spaces'. Together they form a unique fingerprint.

Cite this