English

Small Weight Code Words of Projective Geometric Codes

Combinatorics 2022-09-07 v1

Abstract

We investigate small weight code words of the pp-ary linear code Cj,k(n,q)\mathcal C_{j,k}(n,q) generated by the incidence matrix of kk-spaces and jj-spaces of PG(n,q)(n,q) and its dual, with qq a prime power and 0j<k<n0 \leq j < k < n. Firstly, we prove that all code words of Cj,k(n,q)\mathcal C_{j,k}(n,q) up to weight (3O(1q))[k+1j+1]q\left(3 - \mathcal{O}\left(\frac 1 q \right) \right) \genfrac{[}{]}{0pt}{}{k+1}{j+1}_q are linear combinations of at most two kk-spaces (i.e. two rows of the incidence matrix). As for the dual code Cj,k(n,q)\mathcal C_{j,k}(n,q)^\perp, we manage to reduce both problems of determining its minimum weight (1) and characterising its minimum weight code words (2) to the case C0,1(n,q)\mathcal C_{0,1}(n,q)^\perp. This implies the solution to both problem (1) and (2) if qq is prime and the solution to problem (1) if qq is even.

Keywords

Cite

@article{arxiv.2003.10337,
  title  = {Small Weight Code Words of Projective Geometric Codes},
  author = {Sam Adriaensen and Lins Denaux},
  journal= {arXiv preprint arXiv:2003.10337},
  year   = {2022}
}

Comments

26 pages, 1 figure

R2 v1 2026-06-23T14:24:09.373Z