Polynomial multiplicities over finite fields and intersection sets
Journal of Combinatorial Theory Series A
On intersection sets in desarguesian affine spaces
European Journal of Combinatorics
Small blocking sets in higher dimensions
Journal of Combinatorial Theory Series A
Introduction to Coding Theory
Coding Theory: A First Course
On the minimum length of some linear codes
Designs, Codes and Cryptography
Hi-index | 0.01 |
Belov, Logachev and Sandimirov construct linear codes of minimum distance d for roughly 1/q k/2 of the values of d q k-1. In this article we shall prove that, for q = p prime and roughly $${\frac{3}{8}}$$ -th's of the values of d q k-1, there is no linear code meeting the Griesmer bound. This result uses Blokhuis' theorem on the size of a t-fold blocking set in PG(2, p), p prime, which we generalise to higher dimensions. We also give more general lower bounds on the size of a t-fold blocking set in PG(驴, q), for arbitrary q and 驴 驴 3. It is known that from a linear code of dimension k with minimum distance d q k-1 that meets the Griesmer bound one can construct a t-fold blocking set of PG(k驴1, q). Here, we calculate explicit formulas relating t and d. Finally we show, using the generalised version of Blokhuis' theorem, that nearly all linear codes over $${{\mathbb F}_p}$$ of dimension k with minimum distance d q k-1, which meet the Griesmer bound, have codewords of weight at least d + p in subcodes, which contain codewords satisfying certain hypotheses on their supports.