COVERING RADIUS, CODIMENSION, AND DUAL-DISTANCE WIDTH

Authors
SOLE P STOKES P
Citation
P. Sole et P. Stokes, COVERING RADIUS, CODIMENSION, AND DUAL-DISTANCE WIDTH, IEEE transactions on information theory, 39(4), 1993, pp. 1195-1203
Citations number
22
Categorie Soggetti
Mathematics,"Engineering, Eletrical & Electronic
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
39
Issue
4
Year of publication
1993
Pages
1195 - 1203
Database
ISI
SICI code
0018-9448(1993)39:4<1195:CRCADW>2.0.ZU;2-9
Abstract
Upper bounds on the covering radius of codes with a given cardinality and a given dual-distance width are derived. Using an entirely new met hod, some previous results of Delorme and Sole for linear codes are ge neralized and results are derived for unrestricted codes that have no previous analogue. For some classes of codes, when the parameters lie within certain intervals, results improve asymptotically on the recent upper bounds of Tietavainen relating the covering radius with the dua l distance.