Bounds on the minimum support weights
Tor Helleseth, Torleiv Kløve, V.I. Levenshtein, Øyvind Ytrehus · IEEE Transactions on Information Theory · 1995
The minimum support weight, d/sub 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 number of bounds on d/sub 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 rate R whose ratio d/sub rd/sub 1/ is lower bounded by a number ranging from (q/sup r/-1)/(q/sup r/-q/sup r-1/) to r, depending on R.>