Emergent Mind

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

(1001.4305)
Published Jan 25, 2010 in cs.IT and math.IT

Abstract

Let $\mathbb{F}{q}$ be a finite field, $\mathbb{F}{qs}$ be an extension of $\mathbb{F}q$, let $f(x)\in \mathbb{F}q[x]$ be a polynomial of degree $n$ with $\gcd(n,q)=1$. We present a recursive formula for evaluating the exponential sum $\sum{c\in \mathbb{F}{qs}}\chi{(s)}(f(x))$. Let $a$ and $b$ be two elements in $\mathbb{F}q$ with $a\neq 0$, $u$ be a positive integer. We obtain an estimate for the exponential sum $\sum{c\in \mathbb{F}*_{qs}}\chi{(s)}(acu+bc{-1})$, where $\chi{(s)}$ is the lifting of an additive character $\chi$ of $\mathbb{F}_q$. Some properties of the sequences constructed from these exponential sums are provided also.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.