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

  • Authors:
  • R. Julian R. Abel;Marco Buratti

  • Affiliations:
  • School of Mathematics, University of New South Wales, Sydney, NSW 2052, Australia;Dipartimento di Matematica e Informatica, Università di Perugia, Via Vanvitelli 1, 06123 Perugia, Italy

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2004

Quantified Score

Hi-index 0.12

Visualization

Abstract

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 Zp and we have 3 ≡ ωi (mod p) with gcd(i, p-1/6) 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.