Small weight codewords of projective geometric codes II
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909184068419584 |
|---|---|
| author | Adriaensen, Sam Denaux, Lins |
| author_facet | Adriaensen, Sam Denaux, Lins |
| contents | The $p$-ary linear code $\mathcal C_{k}(n,q)$ is defined as the row space of the incidence matrix $A$ of $k$-spaces and points of $\text{PG}(n,q)$. It is known that if $q$ is square, a codeword of weight $q^k\sqrt{q}+\mathcal O \left( q^{k-1} \right) $ exists that cannot be written as a linear combination of at most $\sqrt{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 \geqslant 32 $ is a composite prime power, every codeword of $\mathcal C_k(n,q)$ up to weight $\mathcal O \left( {q^k\sqrt{q}} \right) $ is a linear combination of at most $\sqrt{q}$ rows of $A$. We also generalise this result to the codes $\mathcal C_{j,k}(n,q) $, which are defined as the $p$-ary row span of the incidence matrix of $k$-spaces and $j$-spaces, $j < k$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_00490 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Small weight codewords of projective geometric codes II Adriaensen, Sam Denaux, Lins Combinatorics 05B25, 94B05 The $p$-ary linear code $\mathcal C_{k}(n,q)$ is defined as the row space of the incidence matrix $A$ of $k$-spaces and points of $\text{PG}(n,q)$. It is known that if $q$ is square, a codeword of weight $q^k\sqrt{q}+\mathcal O \left( q^{k-1} \right) $ exists that cannot be written as a linear combination of at most $\sqrt{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 \geqslant 32 $ is a composite prime power, every codeword of $\mathcal C_k(n,q)$ up to weight $\mathcal O \left( {q^k\sqrt{q}} \right) $ is a linear combination of at most $\sqrt{q}$ rows of $A$. We also generalise this result to the codes $\mathcal C_{j,k}(n,q) $, which are defined as the $p$-ary row span of the incidence matrix of $k$-spaces and $j$-spaces, $j < k$. |
| title | Small weight codewords of projective geometric codes II |
| topic | Combinatorics 05B25, 94B05 |
| url | https://arxiv.org/abs/2309.00490 |