Small Weight Code Words of Projective Geometric Codes
Combinatorics
2022-09-07 v1
Abstract
We investigate small weight code words of the -ary linear code generated by the incidence matrix of -spaces and -spaces of PG and its dual, with a prime power and . Firstly, we prove that all code words of up to weight are linear combinations of at most two -spaces (i.e. two rows of the incidence matrix). As for the dual code , we manage to reduce both problems of determining its minimum weight (1) and characterising its minimum weight code words (2) to the case . This implies the solution to both problem (1) and (2) if is prime and the solution to problem (1) if 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