In this paper, we study the $p$-ary linear code $C(PG(n,q))$, $q=p^h$, $p$ prime, $h\geq 1$, generated by the incidence matrix of points and hyperplanes of a Desarguesian projective space $PG(n,q)$, and its dual code. We link the codewords of small weight of this code to blocking sets with respect to lines in $PG(n,q)$ and we exclude all possible codewords arising from small linear blocking sets. We also look at the dual code of $C(PG(n,q))$ and we prove that finding the minimum weight of the dual code can be reduced to finding the minimum weight of the dual code of points and lines in $PG(2,q)$. We present an improved upper bound on this minimum weight and show that we can drop the divisibility condition on the weight of the codewords in Sachar's lower bound \cite{sachar}.

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

LAVRAUW, MICHEL;
2008

Abstract

In this paper, we study the $p$-ary linear code $C(PG(n,q))$, $q=p^h$, $p$ prime, $h\geq 1$, generated by the incidence matrix of points and hyperplanes of a Desarguesian projective space $PG(n,q)$, and its dual code. We link the codewords of small weight of this code to blocking sets with respect to lines in $PG(n,q)$ and we exclude all possible codewords arising from small linear blocking sets. We also look at the dual code of $C(PG(n,q))$ and we prove that finding the minimum weight of the dual code can be reduced to finding the minimum weight of the dual code of points and lines in $PG(2,q)$. We present an improved upper bound on this minimum weight and show that we can drop the divisibility condition on the weight of the codewords in Sachar's lower bound \cite{sachar}.
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/156913
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 12
  • OpenAlex ND
social impact