New classes of generalized zero-difference balanced functions and their applications

ABSTRACT Generalized zero-difference balanced (G-ZDB) function is a generalization of zero-difference balanced (ZDB) function, which has many important applications in coding and cryptography. In this paper, three new classes of G-ZDB functions are presented based on the generalized cyclotomic classes. Our constructions give new parameters of G-ZDB functions not covered in the literature. As applications, frequency-hopping sequences with optimal Hamming autocorrelation are obtained by using the newly constructed G-ZDB functions.

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

[2]  Qunying Liao,et al.  ON GENERALIZED ZERO-DIFFERENCE BALANCED FUNCTIONS , 2016 .

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

[4]  Lei Hu,et al.  Cyclotomic Constructions of Zero-Difference Balanced Functions With Applications , 2015, IEEE Transactions on Information Theory.

[5]  T. Helleseth,et al.  New Generalized Cyclotomy and Its Applications , 1998 .

[6]  Xiaohu Tang,et al.  Optimal Frequency Hopping Sequences of Odd Length , 2013, IEEE Transactions on Information Theory.

[7]  Pinhui Ke,et al.  New classes of quaternary cyclotomic sequence of length 2pm with high linear complexity , 2012, Inf. Process. Lett..

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

[9]  Ying Miao,et al.  Optimal frequency hopping sequences: a combinatorial approach , 2004, IEEE Transactions on Information Theory.

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

[11]  Underwood Dudley.  Elementary Number Theory , 1978 .

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

[13]  Haibo Liu,et al.  Some New Constructions for Generalized Zero-Difference Balanced Functions , 2016, Int. J. Found. Comput. Sci..

[14]  Melvyn B. Nathanson,et al.  Elementary Methods in Number Theory , 1999 .

[15]  Pinhui Ke,et al.  On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2pm , 2013, Des. Codes Cryptogr..

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

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

[18]  Liu Haibo,et al.  Some New Constructions for Generalized Zero-Difference Balanced Functions , 2016 .