< Terug naar vorige pagina

Publicatie

Small weight code words arising from the incidence of points and hyperplanes in PG(n,q)

Tijdschriftbijdrage - Tijdschriftartikel

Let Cn−1(n,q) be the code arising from the incidence of points and hyperplanes in the Desarguesian projective space PG(n,q). Recently, Polverino and Zullo (J Comb Theory Ser A 158:1–11, 2018) proved that within this code, all non-zero code words of weight at most 2qn−1 are scalar multiples of either the incidence vector of one hyperplane, or the difference of the incidence vectors of two distinct hyperplanes. We prove that all code words of weight at most (4q−O(q√))qn−2 are linear combinations of incidence vectors of hyperplanes through a common (n−3)-space. This extends previous results for large values of q.
Tijdschrift: Des. Codes Cryptogr.
ISSN: 0925-1022
Issue: 4
Volume: 88
Pagina's: 771-788
Jaar van publicatie:2020
Trefwoorden:Finite Projective Geometry, Coding Theory, Small weight codewords
CSS-citation score:1
Toegankelijkheid:Open