On Exponential Sums, Nowton identities and Dickson Polynomials over Finite Fields

preprint2010arXivOpen access

Abstract

Let Fq\mathbb{F}_{q} be a finite field, Fqs\mathbb{F}_{q^s} be an extension of Fq\mathbb{F}_q, let f(x)∈Fq[x]f(x)\in \mathbb{F}_q[x] be a polynomial of degree nn with gcd⁡(n,q)=1\gcd(n,q)=1. We present a recursive formula for evaluating the exponential sum ∑c∈Fqsχ(s)(f(x))\sum_{c\in \mathbb{F}_{q^s}}χ^{(s)}(f(x)). Let aa and bb be two elements in Fq\mathbb{F}_q with a≠0a\neq 0, uu be a positive integer. We obtain an estimate for the exponential sum ∑c∈Fqs∗χ(s)(acu+bc−1)\sum_{c\in \mathbb{F}^*_{q^s}}χ^{(s)}(ac^u+bc^{-1}), where χ(s)χ^{(s)} is the lifting of an additive character χχ of Fq\mathbb{F}_q. Some properties of the sequences constructed from these exponential sums are provided also.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.