Samenvatting
The p-ary linear code Ckn,q is defined as the row space of the incidence matrix A of k-spaces and points of PGn,q. It is known that if q is square, a codeword of weight qkq+Oqk-1 exists that cannot be written as a linear combination of at most q rows of A. 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 q⩾32 is a composite prime power, every codeword of Ckn,q up to weight Oqkq is a linear combination of at most q rows of A. We also generalise this result to the codes Cj,kn,q, which are defined as the p-ary row span of the incidence matrix of k-spaces and j-spaces, j<k.
Originele taal-2 | English |
---|---|
Pagina's (van-tot) | 2451-2472 |
Aantal pagina's | 22 |
Tijdschrift | Designs, Codes and Cryptography |
Volume | 92 |
Nummer van het tijdschrift | 9 |
DOI's | |
Status | Published - 28 apr 2024 |
Bibliografische nota
Publisher Copyright:© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024.