Large weight code words in projective space codes

AbstractRecently, a large number of results have appeared on the small weights of the (dual) linear codes arising from finite projective spaces. We now focus on the large weights of these linear codes. For q even, this study for the code Ck(n,q)⊥ reduces to the theory of minimal blocking sets with respect to the k-spaces of PG(n,q), odd-blocking the k-spaces. For q odd, in a lot of cases, the maximum weight of the code Ck(n,q)⊥ is equal to qn+⋯+q+1, but some unexpected exceptions arise to this result. In particular, the maximum weight of the code C1(n,3)⊥ turns out to be 3n+3n-1. In general, the problem of whether the maximum weight of the code Ck(n,q)⊥, with q=3h (h⩾1), is equal to qn+⋯+q+1, reduces to the problem of the existence of sets of points in PG(n,q) intersecting every k-space in 2(mod3) points

Small weight codewords of projective geometric codes II

The $p$-ary linear code $\mathcal C_{k}(n,q)$ is defined as the row space of the incidence matrix $A$ of $k$-spaces and points of $\text{PG}(n,q)$. It is known that if $q$ is square, a codeword of weight $q^k\sqrt{q}+\mathcal O \left( q^{k-1} \right)$ exists that cannot be written as a linear combination of at most $\sqrt{q}$ rows of $A$. Over the past few decades, researchers have put a lot of effort towards proving that any codeword of smaller weight does meet this property. We show that if $q \geqslant 32$ is a composite prime power, every codeword of $\mathcal C_k(n,q)$ up to weight $\mathcal O \left( {q^k\sqrt{q}} \right)$ is a linear combination of at most $\sqrt{q}$ rows of $A$. We also generalise this result to the codes $\mathcal C_{j,k}(n,q)$, which are defined as the $p$-ary row span of the incidence matrix of $k$-spaces and $j$-spaces, $j < k$.Comment: 22 page

A study of intersections of quadrics having applications on the small weight codewords of the functional codes C2(Q), Q a non-singular quadric

AbstractWe study the small weight codewords of the functional code C2(Q), with Q a non-singular quadric in PG(N,q). We prove that the small weight codewords correspond to the intersections of Q with the singular quadrics of PG(N,q) consisting of two hyperplanes. We also calculate the number of codewords having these small weights