Bounds on the minimum support weights |
| |
Authors: | Helleseth T Klove T Levenshtein VI Ytrehus O |
| |
Affiliation: | Dept. of Inf., Bergen Univ.; |
| |
Abstract: | The minimum support weight, dr(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 dr(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 dr/d1 is lower bounded by a number ranging from (qr-1)/(qr -qr-1) to r, depending on R |
| |
Keywords: | |
|
|