A review of the available construction methods for Golomb rulers

Advances in Mathematics of Communications

Volumn 3, Issue 3, 2009, Pages 235-250

  Drakakis, Konstantinos ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

Bose chowla construction; Costas array; Erd s turan construction; Golomb construction; Golomb ruler; Rusza lindstr m construction; Singer construction

Indexed keywords

EID: 69249089006     PISSN: 19305346     EISSN: 19305338     Source Type: Journal    
DOI: 10.3934/amc.2009.3.235     Document Type: Article

References (23)

1. W. C. Babcock, Intermodulation interference in radio systems/frequency of occurrence and control by channel selection, Bell System Technical Journal, 31 (1953), 63-73.
2. F. Biraud, E. Blum and J. Ribes, On optimum synthetic linear arrays with application to radioastronomy, IEEE Transactions on Antennas and Propagation, 22 (1974), 108-109.
3. R. C. Bose, An affine analogue of Singers theorem, Journal of the Indian Mathematical Society, 6 (1942), 1-15.
4. R. C. Bose and S. Chowla, Theorems in the additive theory of numbers, Commentarii Mathematici Helvetici, 37 (1962-1963), 141-147.
5. J. P. Costas, Medium constraints on sonar design and performance, Technical Report Class 1 Rep. R65EMH33, GE Co., (1965).
6. J. P. Costas, A study of detection waveforms having nearly ideal range-Doppler ambiguity properties, Proceedings of the IEEE, 72 (1984), 996-1009.
7. A. Dimitromanolakis, Analysis of the Golomb Ruler and the Sidon set problems, and determination of large, near-optimal Golomb rulers, Diploma thesis, Department of Electronic and Computer Engineering, Technical University of Crete, 2002. Available at http://www.cs.toronto.edu/~apostol/golomb/.
8. K. Drakakis, A review of Costas arrays, Journal of Applied Mathematics, 2006.
9. K. Drakakis, R. Gow and L. O'Carroll, On some properties of Costas arrays generated via finite fields, IEEE CISS, 2006.
10. K. Drakakis, R. Gow and L. O'Carroll, On the symmetry of Welch- and Golomb-constructed Costas arrays, Discrete Mathematics, 309 (2009), 2559-2563.
11. P. Erdös and P. Turán, On a problem of Sidon in additive number theory and some related problems, Journal of the London Mathematical Society, 16 (1941), 212-215. Followed by Addendum (by P. Erdös), ibid., 19 (1944), 208-1208
12. R. García, L. Díez, J. A. Cortés and F. J. Can∼ete, Mitigation of cyclic short-time noise in indoor power-line channels, IEEE International Symposium on Power Line Communications and Its Applications, 2007, 396-400.
13. S. Golomb, How to number a graph, in "Graph Theory and Computing" (ed. R. C. Read), Academic Press, New York, (1977), 23-37.
14. S. Golomb, Algebraic constructions for Costas arrays, Journal Of Combinatorial Theory Series A, 37 (1984), 13-21.
15. S. Golomb and H. Taylor, Constructions and properties of Costas arrays, Proceedings of the IEEE, 72 (1984), 1143-1163.
16. 2-sequences, Journal of Combinatorial Theory, 6 (1969), 211-212.
17. 2-sequences faster, Mathematics of Computation, 67 (1998), 1173-1178.
18. J. P. Robinson and A. J. Bernstein, A class of binary recurrent codes with limited error propagation, IEEE Transactions on Information Theory, 13 (1967), 106-113.
19. I. Z. Ruzsa, Solving a linear equation in a set of integers I, Acta Arithmetica, LXV (1993), 259-282.
20. J. B. Shearer's webpage on Golomb rulers: http://www.research.ibm.com/ people/s/shearer/grtab.html.
21. S. Sidon, Ein Satz über trigonometrische polynome und seine anwendungen in der theorie der Fourier-Reihen, Mathematische Annalen, 106 (1932), 536-539.
22. J. Singer, A theorem in finite projective geometry and some applications to number theory, Transactions of the American Mathematical Society, 43 (1938), 377-385.
23. Wikipedia's entry on Golomb rulers: http://en.wikipedia.org/wiki/Golomb- ruler.