Small weight codewords of projective geometric codes II
Combinatorics
2024-04-30 v1
Abstract
The -ary linear code is defined as the row space of the incidence matrix of -spaces and points of . It is known that if is square, a codeword of weight exists that cannot be written as a linear combination of at most rows of . Over the past few decades, researchers have put a lot of effort towards proving that any codeword of smaller weight does meet this property. We show that if is a composite prime power, every codeword of up to weight is a linear combination of at most rows of . We also generalise this result to the codes , which are defined as the -ary row span of the incidence matrix of -spaces and -spaces, .
Keywords
Cite
@article{arxiv.2309.00490,
title = {Small weight codewords of projective geometric codes II},
author = {Sam Adriaensen and Lins Denaux},
journal= {arXiv preprint arXiv:2309.00490},
year = {2024}
}
Comments
22 pages