English

On binomial Weil sums and an application

Number Theory 2024-09-25 v2 Information Theory math.IT

Abstract

Let pp be a prime, and NN be a positive integer not divisible by pp. Denote by ordN(p){\rm ord}_N(p) the multiplicative order of pp modulo NN. Let Fq\mathbb{F}_q represent the finite field of order q=pordN(p)q=p^{{\rm ord}_N(p)}. For a,bFqa, b\in\mathbb{F}_q, we define a binomial exponential sum by SN(a,b):=xFq{0}χ(axq1N+bx),S_N(a,b):=\sum_{x\in\mathbb{F}_q\setminus\{0\}}\chi(ax^{\frac{q-1}{N}}+bx), where χ\chi is the canonical additive character of Fq\mathbb{F}_q. In this paper, we provide an explicit evaluation of SN(a,b)S_{N}(a,b) for any odd prime pp and any NN satisfying ordN(p)=ϕ(N){\rm ord}_{N}(p)=\phi(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.

Keywords

Cite

@article{arxiv.2409.13515,
  title  = {On binomial Weil sums and an application},
  author = {Kaimin Cheng and Shuhong Gao},
  journal= {arXiv preprint arXiv:2409.13515},
  year   = {2024}
}

Comments

18 pages; corrected some typos

R2 v1 2026-06-28T18:51:25.474Z