This web page lists references to work on Golomb rulers and related
objects. I have divided the references into categories, some may
appear in more than one place.

W. C. Babcock, "Intermodulation Interference in Radio Systems",
Bell System Technical Journal, 1953, p. 6373.

J. P. Robinson and A. J. Bernstein, "A class of binary recurrent codes
with limited error propagation",
IEEE Transactions on Information Theory, It13(1967), p. 106113.

M. Gardner, "Mathematical games",
Scientific American, March 1972, p. 108112,
and follow up June 1972, p. 116118.

J. P. Robinson, "Optimum Golomb rulers",
IEEE Transactions on Computers, C28(1979), p. 943944.

J. P. Robinson, "Addendum to "Optimum Golomb rulers"",
IEEE Transactions on Computers, C32(1983), p. 201.

M. D. Atkinson and A. Hassenklover, "Sets of integers with distinct
differences",
School of Computer Science, Carlton University, Report SCSTR63, 1984.

A. K. Dewdney, "Computer Recreations",
Scientific American, December 1985, p. 1626,
and follow up March 1986, p. 21.

M. D. Atkinson, N. Santoro and J. Urrutia, "Integer sets with distinct
sums and differences and carrier frequency assignments for nonlinear
repeaters",
IEEE Transactions on Communications, COM34(1986), p. 614616.

A. W. Lam and D. V. Sarwate, "On optimal timehopping patterns"
IEEE Transactions on Communications, COM36(1988), p. 380382.

J. B. Shearer, "Some new optimum Golomb rulers",
IEEE Transactions on Information Theory, It36(1990), p. 183184.

A. Dollas, W. T. Rankin and D. McCracken, "A new algorithm for
Golomb ruler derivation and proof of the 19 mark ruler",
IEEE Transactions on Information Theory, It44(1998), p. 379382.

B. Lindstrom, "An inequality for b2sequences",
Journal of combinatorial theory, 6(1969), p. 211212.

R. Lorentzen and R. Nilsen, "Application of linear programming to the
optimal difference triangle set problem",
IEEE Transactions on Information Theory, It37(1991), p. 14861488.

W. C. Babcock, "Intermodulation Interference in Radio Systems",
Bell System Technical Journal, 1953, p. 6373.

J. P. Robinson and A. J. Bernstein, "A class of binary recurrent codes
with limited error propagation",
IEEE Transactions on Information Theory, It13(1967), p. 106113.

R. J. F. Fang and W. A. Sandrin,
"Carrier frequency assignment for nonlinear repeaters",
Comsat Technical Review, 7(1977), p. 227245.

J. P. Robinson, "Golomb rectangles",
IEEE Transactions on Information Theory, It31(1985), p. 781787.

J. B. Shearer, "Some new optimum Golomb rectangles",
Electronic Journal of Combinatorics, 2(1995), #R12.

J. P. Robinson, "Golomb rectangles as folded rulers",
IEEE Transactions on Information Theory, It43(1997), p. 290293.

J. P. Robinson and A. J. Bernstein, "A class of binary recurrent codes
with limited error propagation",
IEEE Transactions on Information Theory, It13(1967), p. 106113.

E. J. Klieber, "Some difference triangles for constructing
selforthogonal codes",
IEEE Transactions on Information Theory, It16(1970), p. 237238.

D. G. Rodgers, "Addition theorems for perfect systems of difference
sets",
Journal London Mathematical Society, 23(1981), p. 385395.

G. D. Martin, "Optimal convolutional selforthogonal codes with an
application to digital radio",
Proc. IEEE International Conference on Communications
1985, p. 12491253.

T. Klove, "Bounds on the size of optimal difference triangle
sets",
IEEE Transactions on Information Theory, It34(1988), p. 355361.

T. Klove, "Bounds and constructions for difference triangle sets",
IEEE Transactions on Information Theory, It35(1989), p. 879886.

W. Chen and T. Klove, "Lower bounds on multiple difference sets",
Discrete Mathematics, 98(1991), p. 921.

R. Lorentzen and R. Nilsen, "Application of linear programming to the
optimal difference triangle set problem",
IEEE Transactions on Information Theory, It37(1991), p. 14861488.

C. Zhi, F. Pingzhi and J. Fan, "Disjoint difference sets,
difference triangle sets, and related codes",
IEEE Transactions on Information Theory, It38(1992), p. 518522.

Z. Chen, "Further results on difference triangle sets",
IEEE Transactions on Information Theory, It40(1994), p. 12681270.

J. B. Shearer, "Some New Difference Triangle Sets",
Journal of Combinatorial Mathematics and Combinatorial Computing,
27(1998), p. 6576.

J. B. Shearer, "Improved LP Lower Bounds for Difference Triangle Sets",
The Electronic Journal of Combinatorics, 6(1999), #R31.
[
IBM Research home page 
James B. Shearer's home page 
Up
]
[
IBM home page 
Order 
Search 
Contact IBM 
Legal
]