The Community for Technology Leaders
Green Image
Issue No. 12 - December (1979 vol. 28)
ISSN: 0018-9340
pp: 943-944
J.P. Robinson , Department of Information Engineering, University of Iowa
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.
Golomb ruler, Difference triangle

J. Robinson, "Optimum Golomb Rulers," in IEEE Transactions on Computers, vol. 28, no. , pp. 943-944, 1979.
92 ms
(Ver 3.3 (11022016))