A class of functions with low-valued Walsh spectrum

Let $l\equiv 3\pmod 4$, $l\ne 3$, be a prime, $N=l^2$, $f=\frac{l(l-1)}2$ the multiplicative order of a prime $p$ modulo $N$, and $q=p^f$. In this paper, we investigate the Walsh spectrum of the monomial functions $f(x)={\rm Tr}_{q/p}(x^{\frac{q-1}{l^2}})$ in index two case. In special, we explicitly present the value distribution of the Walsh transform of $f(x)$ if $1+l=4p^h$, where $h$ is a class number of $\Bbb Q(\sqrt{-l})$.

[1]  Keqin Feng,et al.  Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications , 2007, IEEE Transactions on Information Theory.

[2]  Keqin Feng,et al.  On the Weight Distributions of Two Classes of Cyclic Codes , 2008, IEEE Transactions on Information Theory.

[3]  Tor Helleseth,et al.  Some results about the cross-correlation function between two maximal linear sequences , 1976, Discret. Math..

[4]  Yuansheng Tang,et al.  Cyclic Codes and Sequences: The Generalized Kasami Case , 2009, IEEE Transactions on Information Theory.

[5]  Qin Yue,et al.  Title The linear complexity of whiteman ' s generalized cyclotomicsequences of period p { m + 1 } q n + 1 , 2012 .

[6]  Tor Helleseth,et al.  Period-Different $m$-Sequences With at Most Four-Valued Cross Correlation , 2008, IEEE Transactions on Information Theory.

[7]  Chengju Li,et al.  Weight distributions of cyclic codes with respect to pairwise coprime order elements , 2013, Finite Fields Their Appl..

[8]  Cunsheng Ding,et al.  Hamming weights in irreducible cyclic codes , 2011, Discret. Math..

[9]  T. Storer Cyclotomy and difference sets , 1967 .

[10]  Tor Helleseth,et al.  Crosscorrelation of m-sequences, exponential sums, bent functions and Jacobsthal sums , 2011, Cryptography and Communications.

[11]  Henri Cohen,et al.  A course in computational algebraic number theory , 1993, Graduate texts in mathematics.

[12]  Q. Yue SEVERAL CLASSES OF CYCLIC CODES WITH EITHER OPTIMAL THREE WEIGHTS OR A FEW WEIGHTS , 2018 .

[13]  J. Pollard,et al.  The fast Fourier transform in a finite field , 1971 .

[14]  Anne Canteaut,et al.  Binary m-sequences with three-valued crosscorrelation: A proof of Welch's conjecture , 2000, IEEE Trans. Inf. Theory.

[15]  Jing Yang,et al.  Complete solving of explicit evaluation of Gauss sums in the index 2 case , 2009, 0911.5472.

[16]  Tor Helleseth,et al.  Cross correlation of m-sequences of different lengths , 2006, IEEE Transactions on Information Theory.

[17]  Cunsheng Ding,et al.  The weight distribution of a class of linear codes from perfect nonlinear functions , 2006, IEEE Transactions on Information Theory.

[18]  P. Langevin Calculs de Certaines Sommes de Gauss , 1997 .

[19]  Chengju Li,et al.  The Walsh transform of a class of monomial functions and cyclic codes , 2014, Cryptography and Communications.

[20]  Cunsheng Ding,et al.  The Weight Enumerator of Three Families of Cyclic Codes , 2013, IEEE Transactions on Information Theory.

[21]  Tao Zhang,et al.  Some New Results on the Cross Correlation of $m$ -Sequences , 2013, IEEE Transactions on Information Theory.

[22]  Tor Helleseth,et al.  A New Three-Valued Cross Correlation Between$m$-Sequences of Different Lengths , 2006, IEEE Transactions on Information Theory.

[23]  Lei Hu,et al.  Generalized Kasami Sequences: The Large Set , 2005, IEEE Transactions on Information Theory.

[24]  Cunsheng Ding,et al.  A class of three-weight cyclic codes , 2013, Finite Fields Their Appl..

[25]  Tor Helleseth,et al.  On the Walsh Transform of a Class of Functions From Niho Exponents , 2013, IEEE Transactions on Information Theory.

[26]  Tor Helleseth,et al.  New pairs of m-sequences with 4-level cross-correlation , 2005, Finite Fields Their Appl..

[27]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[28]  Rudolf Lide,et al.  Finite fields , 1983 .

[29]  Jinquan Luo,et al.  Binary Sequences With Three-Valued Cross Correlations of Different Lengths , 2015, IEEE Transactions on Information Theory.

[30]  Tor Helleseth,et al.  A New Family of Four-Valued Cross Correlation Between $m$-Sequences of Different Lengths , 2007, IEEE Transactions on Information Theory.

[31]  Hans Dobbertin,et al.  Some new three-valued crosscorrelation functions for binary m-sequences , 1996, IEEE Trans. Inf. Theory.

[32]  Qin Yue,et al.  Three Families of Monomial Functions With Three-Valued Walsh Spectrum , 2019, IEEE Transactions on Information Theory.