DocumentCode :
1458579
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
Volume :
44
Issue :
7
fYear :
1998
fDate :
11/1/1998 12:00:00 AM
Firstpage :
3151
Lastpage :
3153
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.737546
Filename :
737546
Link To Document :
بازگشت