A review of the available construction methods for Golomb rulers

We collect the main construction methods for Golomb rulers available in the literature along with their proofs. In particular, we demonstrate that the Bose-Chowla method yields Golomb rulers that appear as the main diagonal of a special subfamily of Golomb Costas arrays. We also show that Golomb rulers can be composed to yield longer Golomb rulers.

[1]  F. Biraud,et al.  On optimum synthetic linear arrays with application to radioastronomy , 1974 .

[2]  K. Drakakis,et al.  A review of Costas arrays , 2006 .

[3]  P. Erdös,et al.  On a problem of sidon in additive number theory, and on some related problems , 1941 .

[4]  K. Drakakis,et al.  On some properties of Costas arrays generated via finite fields , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[5]  Solomon W. Golomb,et al.  Algebraic Constructions for Costas Arrays , 1984, J. Comb. Theory, Ser. A.

[6]  Arthur J. Bernstein,et al.  A class of binary recurrent codes with limited error propagation , 1967, IEEE Trans. Inf. Theory.

[7]  Imre Z. Ruzsa,et al.  Solving a linear equation in a set of integers I , 1993 .

[8]  Bernt Lindström,et al.  Finding finite B2-sequences faster , 1998, Math. Comput..

[9]  J. Singer.  A theorem in finite projective geometry and some applications to number theory , 1938 .

[10]  B. Linström,et al.  An inequality for B2-sequences , 1969 .

[11]  S. Golomb,et al.  Constructions and properties of Costas arrays , 1984, Proceedings of the IEEE.

[12]  P. Ebdos,et al.  ON A PROBLEM OF SIDON IN ADDITIVE NUMBER THEORY, AND ON SOME RELATED PROBLEMS , 2002 .

[13]  Konstantinos Drakakis,et al.  On the symmetry of Welch- and Golomb-constructed Costas arrays , 2009, Discret. Math..

[14]  W. C. Babcock.  Intermodulation interference in radio systems frequency of occurrence and control by channel selection , 1953 .

[15]  S. Sidon.  Ein Satz über trigonometrische Polynome und seine Anwendung in der Theorie der Fourier-Reihen , 1932 .

[16]  F.J. Canete,et al.  Mitigation of cyclic short-time noise in indoor power-line channels , 2007, 2007 IEEE International Symposium on Power Line Communications and Its Applications.

[17]  R. C. Bose,et al.  Theorems in the additive theory of numbers , 1962 .