More Functions With Three-Valued Walsh Transform From Linear Combinations

Recently, we obtained three kinds of monomial functions, whose Walsh transforms have only three values. Based on the work, we present more such functions by considering linear combinations of some monomial functions. As applications, we also obtain three classes of low-valued Walsh transform Boolean functions.

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

[2]  Tor Helleseth,et al.  An Open Problem on the Distribution of a Niho-Type Cross-Correlation Function , 2016, IEEE Transactions on Information Theory.

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

[4]  Lei Hu,et al.  Several Classes of Boolean Functions with Four-Valued Walsh Spectra , 2017, Int. J. Found. Comput. Sci..

[5]  Tor Helleseth,et al.  On the Correlation Distribution for a Niho Decimation , 2017, IEEE Transactions on Information Theory.

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

[7]  Lei Hu,et al.  Boolean functions with four-valued Walsh spectra , 2015, J. Syst. Sci. Complex..

[8]  Guang Gong,et al.  Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar , 2005 .

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

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

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

[12]  Tor Helleseth,et al.  On the correlation distribution of the Coulter-Matthews decimation , 2006, IEEE Transactions on Information Theory.

[13]  Tor Helleseth,et al.  A Three-Valued Walsh Transform From Decimations of Helleseth–Gong Sequences , 2012, IEEE Transactions on Information Theory.

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

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

[16]  Marko J. Moisio,et al.  Explicit evaluation of some exponential sums , 2009, Finite Fields Their Appl..

[17]  Keqin Feng,et al.  Cyclic Codes and Sequences From Generalized Coulter–Matthews Function , 2008, IEEE Transactions on Information Theory.

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

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