Some progress on (v, 4, 1) difference families and optical orthogonal codes

Some new classes of optimal (v, 4, 1) optical orthogonal codes are constructed. First, mainly by using perfect difference families, we establish that such an optimal OOC exists for v ≤ 408, v ≠ 25. We then look at larger (p, 4, 1) OOCs with p prime; some of these codes have the nice property that the missing differences are the (r - 1)th roots of unity in Zp, (r being the remainder of the Euclidean division of p by 12) and we prove that for r = 5 or 7 they give rise to (rp, 4,1) difference families. In this way we are able to give a strong indication about the existence of (5p,4,1) and (7p,4, 1) difference families with p a prime ≡ 5, 7 mod 12 respectively. In particular, we prove that for a given prime p ≡ 7 mod 12, the existence of a (7p,4, 1) difference family is assured (1) if p < 10,000 or (2) if ω is a given primitive root unity in Zp and we have 3 ≡ ωi (mod p) with gcd(i, p-1/6) < 20.Finally, we remove all undecided values of v ≤ 601 for which a cyclic (v, 4, 1) difference family exists, and we give a few cyclic pairwise balanced designs with minimum block size 4.

[1]  Ryoh Fuji-Hara,et al.  Optimal (9v, 4, 1) Optical Orthogonal Codes , 2001, SIAM J. Discret. Math..

[2]  Rudolf Mathon,et al.  Constructions for Cyclic Steiner 2-designs , 1987 .

[3]  R. C. Bose ON THE CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS , 1939 .

[4]  Marco Buratti From a (G, k, 1) to a (Ck ⊕ G, k, 1) Difference Family , 1997, Des. Codes Cryptogr..

[5]  Hanfried Lenz,et al.  Design theory , 1985 .

[6]  Yanxun Chang,et al.  Combinatorial constructions of optimal optical orthogonal codes with weight 4 , 2003, IEEE Trans. Inf. Theory.

[7]  M. Buratti Recursive constructions for difference matrices and relative difference families , 1998 .

[8]  Fan Chung Graham,et al.  Optical orthogonal codes: Design, analysis, and applications , 1989, IEEE Trans. Inf. Theory.

[9]  M. Buratti Improving two theorems of bose on difference families , 1995 .

[10]  Marco Buratti,et al.  Cyclic Designs with Block Size 4 and Related Optimal Optical Orthogonal Codes , 2002, Des. Codes Cryptogr..

[11]  C. Colbourn,et al.  CRC Handbook of Combinatorial Designs , 1996 .

[12]  Tuvi Etzion,et al.  Constructions for optimal constant weight cyclically permutable codes and difference families , 1995, IEEE Trans. Inf. Theory.

[13]  Marco Buratti A packing problem its application to Bose's families , 1996 .

[14]  Marco Buratti,et al.  Constructions of (q, k, 1) difference families with q a prime power and k = 4, 5 , 1995, Discret. Math..

[15]  Kevin T. Phelps,et al.  Steiner triple systems with rotational automorphisms , 1981, Discret. Math..

[16]  K. Chen,et al.  Existence of (q, k, 1) difference families with q a prime power and k = 4, 5 , 1999 .

[17]  Marco Buratti,et al.  On Resolvable Difference Families , 1997, Des. Codes Cryptogr..

[18]  Jianxing Yin,et al.  Some combinatorial constructions for optical orthogonal codes , 1998, Discret. Math..

[19]  Yanxun Chang,et al.  Further results on optimal optical orthogonal codes with weight 4 , 2004, Discret. Math..

[20]  R. Julian R. Abel,et al.  On the Closure of Subsets of {4, 5, ..., 9} which contain {4} , 1997, Ars Comb..

[21]  Yanxun Chang,et al.  Constructions for optimal optical orthogonal codes , 2003, Discret. Math..