A strong indication about the existence of a (7 p, 4, 1) difference family with p ≡ 7 (mod 12) a prime has been given in [1]. Here, developing some ideas of that paper, we give, much more generally, a strong indication about the existence of a cyclic (pq,4,1) difference family whenever p and q are primes congruent to 7 (mod 12) and of a cyclic (pq,5,1) difference family whenever p and q are primes congruent to 11 (mod 20). Indeed we give an algorithm for their construction that seems to be always successful and we have checked it works whenever both primes p and q do not exceed 1,000. All our (pq,4,1) and (pq,5,1) difference families have the nice property of admitting a multiplier of order 3 or 5, respectively, that fixes almost all base blocks. As an intermediate result we also find an optimal (p, 5, 1) optical orthogonal code for every prime p ≡ 11 (mod 20) not exceeding 10,000.

Further progress on difference families with block size 4 or 5 / Buratti, Marco; A., Pasotti. - In: DESIGNS, CODES AND CRYPTOGRAPHY. - ISSN 0925-1022. - 1 / 2010:(2010), pp. 1-20. [10.1007/s10623-009-9335-6]

Further progress on difference families with block size 4 or 5

BURATTI, Marco;
2010

Abstract

A strong indication about the existence of a (7 p, 4, 1) difference family with p ≡ 7 (mod 12) a prime has been given in [1]. Here, developing some ideas of that paper, we give, much more generally, a strong indication about the existence of a cyclic (pq,4,1) difference family whenever p and q are primes congruent to 7 (mod 12) and of a cyclic (pq,5,1) difference family whenever p and q are primes congruent to 11 (mod 20). Indeed we give an algorithm for their construction that seems to be always successful and we have checked it works whenever both primes p and q do not exceed 1,000. All our (pq,4,1) and (pq,5,1) difference families have the nice property of admitting a multiplier of order 3 or 5, respectively, that fixes almost all base blocks. As an intermediate result we also find an optimal (p, 5, 1) optical orthogonal code for every prime p ≡ 11 (mod 20) not exceeding 10,000.
2010
Cyclic difference family; Cyclic Steiner 2-design; Optical orthogonal code
01 Pubblicazione su rivista::01a Articolo in rivista
Further progress on difference families with block size 4 or 5 / Buratti, Marco; A., Pasotti. - In: DESIGNS, CODES AND CRYPTOGRAPHY. - ISSN 0925-1022. - 1 / 2010:(2010), pp. 1-20. [10.1007/s10623-009-9335-6]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1654669
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 48
  • ???jsp.display-item.citation.isi??? 47
social impact