Bounds for Exponential Sums over Finite Fields - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Finite Fields and Their Applications Année : 1995

Bounds for Exponential Sums over Finite Fields

Résumé

In this paper, bounds for exponential sums associated to polynomial @? defined over finite fields are given. We introduce the q-ary weight of the degrees of the polynomial @? and the bound is expressed in particular in terms of these when the usual expression depends on the degree. To do this, we associate to @? a transformed polynomial F"R, we apply the Deligne bound to this polynomial, and we extend the results established by O. Moreno and P. Kumar for other polynomial families @? and for fields of any characteristic. The bound obtained here improves the famous Weil bound in several cases. In the same way, using results of A. Adolphson and S. Sperber involving Newton polyhedra, bounds for diagonal polynomials are also given in terms of q-ary weight of their degrees, when the underlying field is a quadratic extension of F"q. Finally, we apply the previous result to obtain a bound of the number of zeros of diagonal polynomials.

Dates et versions

hal-00993722 , version 1 (20-05-2014)

Identifiants

Citer

Valérie Gillot. Bounds for Exponential Sums over Finite Fields. Finite Fields and Their Applications, 1995, 1 (4), pp.421--436. ⟨10.1006/ffta.1995.1033⟩. ⟨hal-00993722⟩

Collections

UNIV-TLN IMATH
39 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More