A Partitioned cyclic difference packing (PCDP), or a (v,Κ,λ)-PCDP inΖv, is a partition D={D0,D1,…,Dmï¼1} ofΖv into m subsets (called base blocks) such that the differences from these base blocks cover each nonzero residue (mod v) at mostλtimes. Let v,λ, m be positive integers, we denote byÏ(v,m) the minimum index such that a (v,Κ,λ)-PCDP exists. And we call a (v,Κ,λ)-PCDP optimal if its indexλ=Ï(v,m). Such PCDPs can be used directly to produce optimal frequency hopping sequences and comma free codes. It is known that for any positive m and v = mμ+(?) with 0≤(?)≤mï¼1,Ï(v,m)≥μ. Chee, Ling and Yin has studied the existence and the construction of the optimal PCDP attaining the lower bound of above inequality. Especially, a complete solution to the existence problem for the optimal (3m, [3m],3)-PCDP. In this paper, we study the existence problem for the optimal (4m, [4m],4)-PCDP attaining the lower bound of above inequality. With cyclic difference matrix and cyclic holey difference matrix we tackle the existence of a (4m, [4m], 4)-PCDPs (m(?)0 (mod 4)). For (4m, [4m], 4)-PCDPs (m≡0 (mod 4)), we present some constructive methods and existence results.
|