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.

• Golomb rulers
  • constructions
  • bounds
  • applications
• Golomb rectangles
• Difference triangle sets

Golomb ruler - constructions

• W. C. Babcock, "Intermodulation Interference in Radio Systems", Bell System Technical Journal, 1953, p. 63-73.
• J. P. Robinson and A. J. Bernstein, "A class of binary recurrent codes with limited error propagation", IEEE Transactions on Information Theory, It-13(1967), p. 106-113.
• M. Gardner, "Mathematical games", Scientific American, March 1972, p. 108-112, and follow up June 1972, p. 116-118.
• J. P. Robinson, "Optimum Golomb rulers", IEEE Transactions on Computers, C-28(1979), p. 943-944.
• J. P. Robinson, "Addendum to "Optimum Golomb rulers"", IEEE Transactions on Computers, C-32(1983), p. 201.
• M. D. Atkinson and A. Hassenklover, "Sets of integers with distinct differences", School of Computer Science, Carlton University, Report SCS-TR-63, 1984.
• A. K. Dewdney, "Computer Recreations", Scientific American, December 1985, p. 16-26, 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, COM-34(1986), p. 614-616.
• A. W. Lam and D. V. Sarwate, "On optimal time-hopping patterns" IEEE Transactions on Communications, COM-36(1988), p. 380-382.
• J. B. Shearer, "Some new optimum Golomb rulers", IEEE Transactions on Information Theory, It-36(1990), p. 183-184.
• 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, It-44(1998), p. 379-382.

Golomb ruler - bounds

• B. Lindstrom, "An inequality for b2-sequences", Journal of combinatorial theory, 6(1969), p. 211-212.
• R. Lorentzen and R. Nilsen, "Application of linear programming to the optimal difference triangle set problem", IEEE Transactions on Information Theory, It-37(1991), p. 1486-1488.

Golomb ruler - applications

• W. C. Babcock, "Intermodulation Interference in Radio Systems", Bell System Technical Journal, 1953, p. 63-73.
• J. P. Robinson and A. J. Bernstein, "A class of binary recurrent codes with limited error propagation", IEEE Transactions on Information Theory, It-13(1967), p. 106-113.
• R. J. F. Fang and W. A. Sandrin, "Carrier frequency assignment for non-linear repeaters", Comsat Technical Review, 7(1977), p. 227-245.

Golomb rectangles

• J. P. Robinson, "Golomb rectangles", IEEE Transactions on Information Theory, It-31(1985), p. 781-787.
• 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, It-43(1997), p. 290-293.

Difference triangle sets

• J. P. Robinson and A. J. Bernstein, "A class of binary recurrent codes with limited error propagation", IEEE Transactions on Information Theory, It-13(1967), p. 106-113.
• E. J. Klieber, "Some difference triangles for constructing self-orthogonal codes", IEEE Transactions on Information Theory, It-16(1970), p. 237-238.
• D. G. Rodgers, "Addition theorems for perfect systems of difference sets", Journal London Mathematical Society, 23(1981), p. 385-395.
• G. D. Martin, "Optimal convolutional self-orthogonal codes with an application to digital radio", Proc. IEEE International Conference on Communications 1985, p. 1249-1253.
• T. Klove, "Bounds on the size of optimal difference triangle sets", IEEE Transactions on Information Theory, It-34(1988), p. 355-361.
• T. Klove, "Bounds and constructions for difference triangle sets", IEEE Transactions on Information Theory, It-35(1989), p. 879-886.
• W. Chen and T. Klove, "Lower bounds on multiple difference sets", Discrete Mathematics, 98(1991), p. 9-21.
• R. Lorentzen and R. Nilsen, "Application of linear programming to the optimal difference triangle set problem", IEEE Transactions on Information Theory, It-37(1991), p. 1486-1488.
• C. Zhi, F. Pingzhi and J. Fan, "Disjoint difference sets, difference triangle sets, and related codes", IEEE Transactions on Information Theory, It-38(1992), p. 518-522.
• Z. Chen, "Further results on difference triangle sets", IEEE Transactions on Information Theory, It-40(1994), p. 1268-1270.
• J. B. Shearer, "Some New Difference Triangle Sets", Journal of Combinatorial Mathematics and Combinatorial Computing, 27(1998), p. 65-76.
• 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 ]