A Construction of Zero-Difference Functions

11/20/2018

∙

by   Zongxiang Yi, et al.

∙

South China University of Technology International Student Union

∙

0

∙

share

A function f from group (A,+) to group (B,+) is a (|A|, |Im(f)|, S) zero-difference function, if S is the minimal set such that for every non-zero a ∈ A, |{x ∈ A | f(x+a)-f(x)=0}|∈ S. ZDFs have connections with many combinatorial objects such as constant composition codes, constant weight codes, difference systems of sets and frequency-hopping sequences. In this paper, a generic method to construct ZDFs on algebraic rings, is proposed. Then the generic method is used for the rings Z_p^k, where p is a prime number and k> 2 is a positive integer, and for some other special rings.