Title :
Some new disjoint Golomb rulers
Author :
Shearer, James B.
Author_Institution :
Dept. of Math. Sci., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
fDate :
11/1/1998 12:00:00 AM
Abstract :
Let a Golomb ruler be a set {ai} of integers so that all the differences ai-aj, i≠j, are distinct. Let H(I.J) be the smallest n such that there are I disjoint Golomb rulers each containing J elements chosen from {1,2,...n}. In 1990, Klove gave a table of bounds on H(I,J). In this correspondence we improve and extend this table with results found by computer search
Keywords :
information theory; search problems; set theory; bounds; computer search; disjoint Golomb rulers; independent sets; Reflection;
Journal_Title :
Information Theory, IEEE Transactions on