The Zero-Difference Properties of Functions and Their Applications

A function $f$ from an Abelian group $(A,+)$ to an Abelian group $(B,+)$ is $(n, m, S)$ zero-difference (ZD), if $S=\{\lambda_\alpha \mid \alpha \in A\setminus\{0\}\}$ where $n=|A|$, $m=|f(A)|$ and $\lambda_\alpha=|\{x \in A \mid f(x+\alpha)=f(x)\}|$. A function is called zero-difference balanced (ZDB) if $S=\{\lambda\}$ where $\lambda$ is a constant number. ZDB functions have many good applications. However it is point out that many known zero-difference balanced functions are already given in the language of partitioned difference family (PDF). The problem that whether zero-difference "not balanced" functions still have good applications as ZDB functions, is investigated in this paper. By using the change point technic, zero-difference functions with good applications are constructed from known ZDB function. Then optimal difference systems of sets (DSS) and optimal frequency-hopping sequences (FHS) are obtained with new parameters. Furthermore the sufficient and necessary conditions of these being optimal, are given.

[1]  Torleiv Kløve,et al.  Permutation arrays for powerline communication and mutually orthogonal latin squares , 2004, IEEE Transactions on Information Theory.

[2]  Decision Systems.,et al.  Zero error decision feedback capacity of discrete memoryless channels , 1989 .

[3]  P. Vijay Kumar,et al.  Frequency-hopping code sequence designs having large linear span , 1988, IEEE Trans. Inf. Theory.

[4]  Fang Liu,et al.  New constructions of optimal frequency hopping sequences with new parameters , 2013, Adv. Math. Commun..

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

[6]  Jin-Ho Chung,et al.  Optimal Frequency-Hopping Sequences With New Parameters , 2010, IEEE Transactions on Information Theory.

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

[8]  Xiwang Cao,et al.  Optimal FHSs and DSSs via near zero-difference balanced functions , 2018, Discret. Appl. Math..

[9]  Charles J. Colbourn,et al.  Optimal frequency-hopping sequences via cyclotomy , 2005, IEEE Transactions on Information Theory.

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

[11]  Chunming Tang,et al.  A Note on Two Constructions of Zero-Difference Balanced Functions , 2018, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

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

[13]  Steven Furino,et al.  Difference families from rings , 1991, Discret. Math..

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

[15]  Ying Miao,et al.  Complete sets of disjoint difference families and their applications , 2002 .

[16]  Navin Kashyap,et al.  On the Design of Codes for DNA Computing , 2005, WCC.

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

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

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

[20]  Otto F. G. Schilling,et al.  Basic Abstract Algebra , 1975 .

[21]  Victor Zinoviev,et al.  Spherical codes generated by binary partitions of symmetric pointsets , 1995, IEEE Trans. Inf. Theory.

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

[23]  Dongdai Lin,et al.  A new construction of zero-difference balanced functions and two applications , 2019, Des. Codes Cryptogr..

[24]  Zhiqiang Lin,et al.  A generic method to construct zero-difference balanced functions , 2018, Cryptography and Communications.

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

[26]  Mieko Yamada,et al.  Perfect difference systems of sets and Jacobi sums , 2009, Discret. Math..

[27]  Kaoru Kurosawa,et al.  New combinatorial designs and their applications to authentication codes and secret sharing schemes , 2004, Discret. Math..

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

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

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

[31]  Pinhui Ke,et al.  New classes of generalized zero-difference balanced functions and their applications , 2019 .

[32]  Oliver D. King,et al.  Bounds for DNA Codes with Constant GC-Content , 2003, Electron. J. Comb..

[33]  Chengmin Wang,et al.  From a 1-Rotational RBIBD to a Partitioned Difference Family , 2010, Electron. J. Comb..

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

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

[36]  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.

[37]  Samuel Eilenberg,et al.  Automata, languages, and machines. A , 1974, Pure and applied mathematics.

[38]  Cunsheng Ding,et al.  Sets of Optimal Frequency-Hopping Sequences , 2008, IEEE Transactions on Information Theory.

[39]  Richard M. Wilson,et al.  Cyclotomy and difference families in elementary abelian groups , 1972 .

[40]  Dieter Jungnickel,et al.  Partitioned difference families versus zero-difference balanced functions , 2019, Des. Codes Cryptogr..

[41]  Charles J. Colbourn,et al.  On constant composition codes , 2006, Discret. Appl. Math..

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

[43]  Charles J. Colbourn,et al.  Constructions for Permutation Codes in Powerline Communications , 2004, Des. Codes Cryptogr..

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

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

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