Optimum Golomb Rulers
- 1 December 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-28 (12) , 943-944
- https://doi.org/10.1109/TC.1979.1675287
Abstract
A Golomb ruler has m division marks with the spacings between marks positive integers such that the set of (m2 − m)/2 measurements which can be made between the marks are distinct. A fast search procedure is outlined for determining the shortest ruler. For 12 marks the shortest ruler is 85 units.Keywords
This publication has 4 references indexed in Scilit:
- Permutation Generation MethodsACM Computing Surveys, 1977
- Applications of numbered undirected graphsProceedings of the IEEE, 1977
- Mathematical GamesScientific American, 1972
- A class of binary recurrent codes with limited error propagationIEEE Transactions on Information Theory, 1967