Crosscorrelation of m-sequences, exponential sums, bent functions and Jacobsthal sums

The crosscorrelation of maximal length linear shift register sequences is a well-studied problem that has many applications in sequence designs. This problem is known to have many important connections to exponential sums. In recent years, the study of p-ary bent functions has received a lot of attention and several new functions have been found that are related to the crosscorrelation function and that lead to new connections and problems on Jacobsthal sums. This paper gives a survey of some of these connections.

[1]  Keijo O. Väänänen,et al.  On Integer Values of Kloosterman Sums , 2010, IEEE Transactions on Information Theory.

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

[3]  Yin Tan,et al.  Strongly regular graphs associated with ternary bent functions , 2010, J. Comb. Theory, Ser. A.

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

[5]  Solomon W. Golomb.  Theory of transformation groups of polynomials over GF(2) with applications to linear shift register sequences , 1968, Inf. Sci..

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

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

[8]  Tor Helleseth,et al.  Proofs of Two Conjectures on Ternary Weakly Regular Bent Functions , 2009, IEEE Transactions on Information Theory.

[9]  H. Hollmann,et al.  A Proof of the Welch and Niho Conjectures on Cross-Correlations of Binary m-Sequences , 2001 .

[10]  Daniel J. Katz,et al.  Proof of a Conjecture of Helleseth: Maximal Linear Recursive Sequences of Period 22n-1 Never Have Three-Valued Cross-Correlation , 2011, ArXiv.

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

[12]  Tor Helleseth,et al.  On the Dual of Certain Ternary Weakly Regular Bent Functions , 2012, IEEE Transactions on Information Theory.

[13]  Yin Tan,et al.  Association schemes arising from bent functions , 2011, Des. Codes Cryptogr..

[14]  Tadao Kasami,et al.  The Weight Enumerators for Several Clauses of Subcodes of the 2nd Order Binary Reed-Muller Codes , 1971, Inf. Control..

[15]  P. Vijay Kumar,et al.  Generalized Bent Functions and Their Properties , 1985, J. Comb. Theory, Ser. A.

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

[17]  Robert Gold,et al.  Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[18]  Hans Dobbertin,et al.  Almost Perfect Nonlinear Power Functions on GF(2n): The Niho Case , 1999, Inf. Comput..

[19]  Solomon W. Golomb,et al.  Sequences, Subsequences, and Consequences, International Workshop, SSC 2007, Los Angeles, CA, USA, May 31 - June 2, 2007, Revised Invited Papers , 2007, SSC.

[20]  Tor Helleseth,et al.  New binomial bent functions over the finite fields of odd characteristic , 2009, 2010 IEEE International Symposium on Information Theory.

[21]  Tor Helleseth,et al.  Sequences, Bent Functions and Jacobsthal Sums , 2010, SETA.

[22]  Tor Helleseth,et al.  A note on the cross-correlation function between two binary maximal length linear sequences , 1978, Discret. Math..

[23]  Y. Chee,et al.  Strongly regular graphs constructed from p-ary bent functions , 2010, 1011.4434.

[24]  G. Lachaud,et al.  The weights of the orthogonals of the extended quadratic binary Goppa codes , 1990, IEEE Trans. Inf. Theory.

[25]  Jacques Wolfmann,et al.  The weights of the dual code of the MELAS code over GF(3) , 1989, Discret. Math..

[26]  Tor Helleseth,et al.  Monomial and quadratic bent functions over the finite fields of odd characteristic , 2006, IEEE Transactions on Information Theory.

[27]  Tor Helleseth,et al.  On the Dual of Monomial Quadratic p -ary Bent Functions , 2007, SSC.

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

[29]  Claude Carlet,et al.  Sequences and Their Applications - SETA 2010 - 6th International Conference, Paris, France, September 13-17, 2010. Proceedings , 2010, SETA.