Papers
Topics
Authors
Recent
Search
2000 character limit reached

On binomial Weil sums and an application

Published 20 Sep 2024 in math.NT, cs.IT, and math.IT | (2409.13515v2)

Abstract: 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}}\chi(ax{\frac{q-1}{N}}+bx),$$ where $\chi$ 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)=\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.

Citations (1)

Summary

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 1 like about this paper.