A bound for the maximum weight of a linear code
Visualitza/Obre
Cita com:
hdl:2117/24092
Tipus de documentArticle
Data publicació2013-03-21
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
It is shown that the parameters of a linear code over Fq of length n, dimension k, minimum weight d, and maximum weight m satisfy a certain congruence relation. In the case that q = p is a prime, this leads to the bound m &le (n-d)p-e(p-1), where e {0, 1,.., k-2} is maximal with the property that (n-de) 0 (mod pk-1-e). Thus, if C contains a codeword of weight n, then n-d/(p-1)+d+e. The results obtained for linear codes are translated into corresponding results for (n, t)-arcs and t-fold blocking sets of AG(k-1, q). The bounds obtained in these spaces are better than the known bounds for these geometrical objects for many parameters
CitacióBall, S.; Blokhuis, A. A bound for the maximum weight of a linear code. "SIAM journal on discrete mathematics", 21 Març 2013, vol. 27, núm. 1, p. 575-583.
ISSN0895-4801
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
7.A bound for t ... eight of a linear code.pdf | 294,5Kb | Visualitza/Obre |