Title :
Optimum Golomb Rulers
Author :
Robinson, John P.
Author_Institution :
Department of Information Engineering, University of Iowa
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 :
Difference triangle; Golomb ruler; Boolean functions; Cities and towns; Notice of Violation; Roentgenium; Difference triangle; Golomb ruler;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1979.1675287
