Title :
Bounds on the minimum support weights
Author :
Helleseth, Tor ; Klove, Torleiv ; Levenshtein, Valdimir I. ; Ytrehus, Øyvind
Author_Institution :
Dept. of Inf., Bergen Univ., Norway
fDate :
3/1/1995 12:00:00 AM
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 :
linear codes; Griesmer bound; Plotkin bound; code rate; linear code; minimum support weights; subcode; Councils; Informatics; Linear code; Mathematics; Tellurium;
Journal_Title :
Information Theory, IEEE Transactions on