A generic method to construct zero-difference balanced functions

Zero-difference balanced (ZDB) function plays an important role in communication field. In this paper, we propose a generic method to construct ZDB functions on generic algebraic rings. Using this method, we construct many new ZDB functions and retrieve some existing ZDB functions in a much simpler way. Moreover, new applications of the constructed ZDB functions, such as constructing optimal constant weight codes and optimal frequency-hopping sequences, are presented.

[1]  Jean-Pierre Serre.  A Course in Arithmetic , 1973 .

[2]  Abraham Lempel,et al.  Families of sequences with optimal Hamming-correlation properties , 1974, IEEE Trans. Inf. Theory.

[3]  Zhengchun Zhou,et al.  Two classes of zero difference balanced functions and their optimal constant composition codes , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[4]  A. J. Han Vinck,et al.  On the Constructions of Constant-Weight Codes , 1998, IEEE Trans. Inf. Theory.

[5]  Qi Wang,et al.  Sets of zero-difference balanced functions and their applications , 2014, Adv. Math. Commun..

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

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

[8]  Cunsheng Ding,et al.  Three New Families of Zero-Difference Balanced Functions With Applications , 2013, IEEE Transactions on Information Theory.

[9]  Zuling Chang,et al.  Zero-Difference Balanced Function Derived from Fermat Quotients and Its Applications , 2015, IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences.

[10]  J. Cassels.  Algebraic number theory , 2018, Graduate Studies in Mathematics.

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

[12]  Gennian Ge,et al.  Generic constructions for partitioned difference families with applications: a unified combinatorial approach , 2017, Des. Codes Cryptogr..

[13]  Tor Helleseth,et al.  A New Construction of Zero-Difference Balanced Functions and Its Applications , 2013, IEEE Transactions on Information Theory.

[14]  Wang Wei.  On the least prime in an arithmetic progression , 1991 .

[15]  Claude Carlet,et al.  Quadratic zero-difference balanced functions, APN functions and strongly regular graphs , 2014, Des. Codes Cryptogr..

[16]  胡磊,et al.  Cyclotomic constructions of zero-difference balanced functions with applications , 2015 .

[17]  Cunsheng Ding,et al.  Highly nonlinear mappings , 2004, J. Complex..

[18]  Zhengchun Zhou,et al.  Some New Classes of Zero-Difference Balanced Functions , 2012, IEEE Transactions on Information Theory.

[19]  A. J. Han Vinck,et al.  On constant-composition codes over Zq , 2003, IEEE Trans. Inf. Theory.

[20]  Pierre Samuel,et al.  Algebraic theory of numbers , 1971 .

[21]  Cunsheng Ding,et al.  Optimal Constant Composition Codes From Zero-Difference Balanced Functions , 2008, IEEE Transactions on Information Theory.

[22]  C. Ding,et al.  Zero-Difference Balanced Functions With Applications , 2012 .

[23]  Zhengchun Zhou,et al.  Zero-Difference Balanced Functions With New Parameters and Their Applications , 2017, IEEE Transactions on Information Theory.

[24]  Michael Rosen,et al.  A classical introduction to modern number theory , 1982, Graduate texts in mathematics.

[25]  M. Murty.  On Artin's conjecture , 1983 .

[26]  Cunsheng Ding,et al.  Optimal and perfect difference systems of sets , 2009, J. Comb. Theory A.