Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2406.08916 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915676727279616 |
|---|---|
| author | Ball, Simeon Lavrauw, Michel Popatia, Tabriz |
| author_facet | Ball, Simeon Lavrauw, Michel Popatia, Tabriz |
| contents | In this article we prove Griesmer type bounds for additive codes over finite fields. These new bounds give upper bounds on the length of maximum distance separable (MDS) codes, codes which attain the Singleton bound. We will also consider codes to be MDS if they attain the fractional Singleton bound, due to Huffman. We prove that this bound in the fractional case can be obtained by codes whose length surpasses the length of the longest known codes in the integral case. For small parameters, we provide exhaustive computational results for additive MDS codes, by classifying the corresponding (fractional) subspace-arcs. This includes a complete classification of fractional additive MDS codes of size 243 over the field of order 9. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_08916 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Griesmer type bounds for additive codes over finite fields, integral and fractional MDS codes Ball, Simeon Lavrauw, Michel Popatia, Tabriz Information Theory Combinatorics 94B65 In this article we prove Griesmer type bounds for additive codes over finite fields. These new bounds give upper bounds on the length of maximum distance separable (MDS) codes, codes which attain the Singleton bound. We will also consider codes to be MDS if they attain the fractional Singleton bound, due to Huffman. We prove that this bound in the fractional case can be obtained by codes whose length surpasses the length of the longest known codes in the integral case. For small parameters, we provide exhaustive computational results for additive MDS codes, by classifying the corresponding (fractional) subspace-arcs. This includes a complete classification of fractional additive MDS codes of size 243 over the field of order 9. |
| title | Griesmer type bounds for additive codes over finite fields, integral and fractional MDS codes |
| topic | Information Theory Combinatorics 94B65 |
| url | https://arxiv.org/abs/2406.08916 |