Value Distributions of Exponential Sums from Perfect Nonlinear Functions and Their Applications

Keqin Feng,Jinquan Luo
DOI: https://doi.org/10.1109/tit.2007.903153
IF: 2.5
2007-01-01
IEEE Transactions on Information Theory
Abstract:In this paper we present a unified way to determine the values and their multiplicities of the exponential sums SigmaxisinF(q)zetap Tr(af(x)+bx)(a,bisinFq,q=pm,pges3) for all perfect nonlinear functions f which is a Dembowski-Ostrom polynomial or p = 3,f=x(3(k)+1)/2 where k is odd and (k,m)=1. As applications, we determine (1) the correlation distribution of the m-sequence {alambda=Tr(gammalambda)}(lambda=0,1,...) and the sequence {blambda=Tr(f(gammalambda))}(lambda=0,1,...) over Fp where gamma is a primitive element of Fq and (2) the weight distributions of the linear codes over Fp defined by f.
What problem does this paper attempt to address?