Several classes of linear codes with few weights derived from Weil sums
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916572652634112 |
|---|---|
| author | Hu, Zhao Qiu, Mingxiu Li, Nian Tang, Xiaohu Wu, Liwei |
| author_facet | Hu, Zhao Qiu, Mingxiu Li, Nian Tang, Xiaohu Wu, Liwei |
| contents | Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of $t$-weight linear codes over ${\mathbb F}_{q}$ are presented with the defining sets given by the intersection, difference and union of two certain sets, where $t=3,4,5,6$ and $q$ is an odd prime power. By using Weil sums and Gauss sums, the parameters and weight distributions of these codes are determined completely. Moreover, three classes of optimal codes meeting the Griesmer bound are obtained, and computer experiments show that many (almost) optimal codes can be derived from our constructions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_11282 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Several classes of linear codes with few weights derived from Weil sums Hu, Zhao Qiu, Mingxiu Li, Nian Tang, Xiaohu Wu, Liwei Information Theory Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of $t$-weight linear codes over ${\mathbb F}_{q}$ are presented with the defining sets given by the intersection, difference and union of two certain sets, where $t=3,4,5,6$ and $q$ is an odd prime power. By using Weil sums and Gauss sums, the parameters and weight distributions of these codes are determined completely. Moreover, three classes of optimal codes meeting the Griesmer bound are obtained, and computer experiments show that many (almost) optimal codes can be derived from our constructions. |
| title | Several classes of linear codes with few weights derived from Weil sums |
| topic | Information Theory |
| url | https://arxiv.org/abs/2501.11282 |