In this paper, we study the $p$-ary linear code $C_{k}(n,q)$, $q=p^h$, $p$ prime, $h\geq 1$, generated by the incidence matrix of points and $k$-dimensional spaces in $PG(n,q)$. For $k\geq n/2$, we link codewords of $C_{k}(n,q)\setminus C_{k}(n,q)^\perp$ of weight smaller than $2q^k$ to $k$-blocking sets. We first prove that such a $k$-blocking set is uniquely reducible to a minimal $k$-blocking set, and exclude all codewords arising from small linear $k$-blocking sets. For $k<n/2$, we present counterexamples to lemmas valid for $k\geq n/2$. Next, we study the dual code of $C_k(n,q)$ and present a lower bound on the weight of the codewords, hence extending the results of Sachar \cite{sachar} to general dimension.

On the code generated by the incidence matrix of points and k-spaces in PG(n, q) and its dual

LAVRAUW, MICHEL;
2008

Abstract

In this paper, we study the $p$-ary linear code $C_{k}(n,q)$, $q=p^h$, $p$ prime, $h\geq 1$, generated by the incidence matrix of points and $k$-dimensional spaces in $PG(n,q)$. For $k\geq n/2$, we link codewords of $C_{k}(n,q)\setminus C_{k}(n,q)^\perp$ of weight smaller than $2q^k$ to $k$-blocking sets. We first prove that such a $k$-blocking set is uniquely reducible to a minimal $k$-blocking set, and exclude all codewords arising from small linear $k$-blocking sets. For $k
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/156912
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 13
social impact