DocumentCode :
747470
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
Volume :
41
Issue :
2
fYear :
1995
fDate :
3/1/1995 12:00:00 AM
Firstpage :
432
Lastpage :
440
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.370144
Filename :
370144
Link To Document :
بازگشت