BOUNDS ON THE MINIMUM SUPPORT WEIGHTS

Citation
T. Helleseth et al., BOUNDS ON THE MINIMUM SUPPORT WEIGHTS, IEEE transactions on information theory, 41(2), 1995, pp. 432-440
Citations number
36
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
ISSN journal
00189448
Volume
41
Issue
2
Year of publication
1995
Pages
432 - 440
Database
ISI
SICI code
0018-9448(1995)41:2<432:BOTMSW>2.0.ZU;2-C
Abstract
The minimum support weight, d(r)(C), of a linear code C over GF(q) is the minimal size of the support of an r-dimensional subcode of C. A nu mber of bounds on d(r)(C) are derived, generalizing the Plotkin bound and the Griesmer bound, as well as giving two new existential bounds. As the main result, it is shown that there exist codes of any given ra te R whose ratio d(r)/d(1) is lower bounded by a number ranging from ( q(r) - 1)/(q(r) - q(r-1)) to r, depending on R.