English

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

Information Theory 2010-01-29 v1 math.IT

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 cFqsχ(s)(f(x))\sum_{c\in \mathbb{F}_{q^s}}\chi^{(s)}(f(x)). Let aa and bb be two elements in Fq\mathbb{F}_q with a0a\neq 0, uu be a positive integer. We obtain an estimate for the exponential sum cFqsχ(s)(acu+bc1)\sum_{c\in \mathbb{F}^*_{q^s}}\chi^{(s)}(ac^u+bc^{-1}), where χ(s)\chi^{(s)} is the lifting of an additive character χ\chi of Fq\mathbb{F}_q. Some properties of the sequences constructed from these exponential sums are provided also.

Keywords

Cite

@article{arxiv.1001.5100,
  title  = {On Exponential Sums, Nowton identities and Dickson Polynomials over Finite Fields},
  author = {Xiwang Cao and Lei Hu},
  journal= {arXiv preprint arXiv:1001.5100},
  year   = {2010}
}

Comments

18 pages