New results on modular Golomb rulers, optical orthogonal codes and related structures

Marco Buratti, Douglas Robert Stinson


We prove new existence and nonexistence results for modular Golomb rulers in this paper. We completely determine which modular Golomb rulers of order k exist, for all k ≤ 11, and we present a general existence result that holds for all k ≥ 3. We also derive new nonexistence results for infinite classes of modular Golomb rulers and related structures such as difference packings, optical orthogonal codes, cyclic Steiner systems and relative difference families.


Golomb ruler, optical orthogonal code, difference family

Full Text:



ISSN: 1855-3974

Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications