On binomial Weil sums and an application
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914955640438784 |
|---|---|
| author | Cheng, Kaimin Gao, Shuhong |
| author_facet | Cheng, Kaimin Gao, Shuhong |
| contents | Let $p$ be a prime, and $N$ be a positive integer not divisible by $p$. Denote by ${\rm ord}_N(p)$ the multiplicative order of $p$ modulo $N$. Let $\mathbb{F}_q$ represent the finite field of order $q=p^{{\rm ord}_N(p)}$. For $a, b\in\mathbb{F}_q$, we define a binomial exponential sum by $$S_N(a,b):=\sum_{x\in\mathbb{F}_q\setminus\{0\}}χ(ax^{\frac{q-1}{N}}+bx),$$ where $χ$ is the canonical additive character of $\mathbb{F}_q$. In this paper, we provide an explicit evaluation of $S_{N}(a,b)$ for any odd prime $p$ and any $N$ satisfying ${\rm ord}_{N}(p)=ϕ(N)$. Our elementary and direct approach allows for the construction of a class of ternary linear codes, with their exact weight distribution determined. Furthermore, we prove that the dual codes achieve optimality with respect to the sphere packing bound, thereby generalizing previous results from even to odd characteristic fields. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_13515 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On binomial Weil sums and an application Cheng, Kaimin Gao, Shuhong Number Theory Information Theory 11T24 Let $p$ be a prime, and $N$ be a positive integer not divisible by $p$. Denote by ${\rm ord}_N(p)$ the multiplicative order of $p$ modulo $N$. Let $\mathbb{F}_q$ represent the finite field of order $q=p^{{\rm ord}_N(p)}$. For $a, b\in\mathbb{F}_q$, we define a binomial exponential sum by $$S_N(a,b):=\sum_{x\in\mathbb{F}_q\setminus\{0\}}χ(ax^{\frac{q-1}{N}}+bx),$$ where $χ$ is the canonical additive character of $\mathbb{F}_q$. In this paper, we provide an explicit evaluation of $S_{N}(a,b)$ for any odd prime $p$ and any $N$ satisfying ${\rm ord}_{N}(p)=ϕ(N)$. Our elementary and direct approach allows for the construction of a class of ternary linear codes, with their exact weight distribution determined. Furthermore, we prove that the dual codes achieve optimality with respect to the sphere packing bound, thereby generalizing previous results from even to odd characteristic fields. |
| title | On binomial Weil sums and an application |
| topic | Number Theory Information Theory 11T24 |
| url | https://arxiv.org/abs/2409.13515 |