On Niho type cross-correlation functions of m-sequences

Assume that d=1(modq-1). We study the number of solutions to (x+1)^d=x^d+1 in GF(q^2). In addition, we give a simple proof of the fact that the cross-correlation function between two m-sequences, which differ by a decimation of this type, is at least four-valued.

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

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

[3]  Yoji Niho.  Multi-Valued Cross-Correlation Functions between Two Maximal Linear Recursive Sequences , 1972 .

[4]  Gary McGuire.  On three weights in cyclic codes with two zeros , 2004, Finite Fields Their Appl..

[5]  Tor Helleseth,et al.  Niho type cross-correlation functions via dickson polynomials and Kloosterman sums , 2006, IEEE Transactions on Information Theory.

[6]  R. McEliece.  Finite field for scientists and engineers , 1987 .

[7]  T. Helleseth,et al.  On Certain Equations over Finite Fields and Cross-Correlations of m-Sequences , 2004 .

[8]  Aimo Tietäväinen,et al.  Codes and Number Theory , 1997 .

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

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

[11]  Petri Rosendahl,et al.  A Generalization of Niho’s Theorem , 2006, Des. Codes Cryptogr..

[12]  Hans Dobbertin,et al.  Almost Perfect Nonlinear Power Functions on GF(2n): The Welch Case , 1999, IEEE Trans. Inf. Theory.

[13]  Pascale Charpin,et al.  Cyclic codes with few weights and Niho exponents , 2004, J. Comb. Theory, Ser. A.

[14]  Hans Dobbertin,et al.  New cyclic difference sets with Singer parameters , 2004, Finite Fields Their Appl..

[15]  Hans Dobbertin,et al.  One-to-One Highly Nonlinear Power Functions on GF(2n) , 1998, Applicable Algebra in Engineering, Communication and Computing.

[16]  R. McEliece.  Finite Fields for Computer Scientists and Engineers , 1986 .