4.2 Review

A REVIEW OF THE AVAILABLE CONSTRUCTION METHODS FOR GOLOMB RULERS

Journal

ADVANCES IN MATHEMATICS OF COMMUNICATIONS
Volume 3, Issue 3, Pages 235-250

Publisher

AMER INST MATHEMATICAL SCIENCES-AIMS
DOI: 10.3934/amc.2009.3.235

Keywords

Golomb ruler; Costas array; Golomb construction; Erdos-Turan construction; Rusza-Lindstrom construction; Bose-Chowla construction; Singer construction

Funding

  1. Science Foundation Ireland [05/YI2/I677, 06/MI/006, 08/RFP/MTH1164]
  2. Science Foundation Ireland (SFI) [08/RFP/MTH1164, 05/YI2/I677] Funding Source: Science Foundation Ireland (SFI)

Ask authors/readers for more resources

We collect the main construction methods for Golomb rulers available in the literature along with their proofs. In particular, we demonstrate that the Bose-Chowla method yields Golomb rulers that appear as the main diagonal of a special subfamily of Golomb Costas arrays. We also show that Golomb rulers can be composed to yield longer Golomb rulers.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available