A review of the available construction methods for Golomb rulers

DOI10.3934/AMC.2009.3.235MaRDI QIDQ2268253zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Konstantinos Drakakis

Publication date 10 March 2010

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/amc.2009.3.235

zbMATH Keywords

Costas arrayGolomb rulerGolomb constructionBose-Chowla constructionsinger constructionErdős-Turan constructionRuzsa-Lindström construction

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Sequences (mod (m)) (11B50) Finite affine and projective planes (geometric aspects) (51E15)

Recommendations

• On the complexity of constructing Golomb rulers
• Golomb-Lempel construction of Costas arrays revisited
• Golomb rectangles as folded rulers
• scientific article; zbMATH DE number 166923
• On the symmetry of Welch- and Golomb-constructed Costas arrays

Cited in

(14)

• Exploiting a hypergraph model for finding Golomb rulers
• On resolvable Golomb rulers, symmetric configurations and progressive dinner parties
• Partial reformulation-linearization based optimization models for the Golomb ruler problem
• On the operator of center of distances between the spaces of closed subsets of the real line
• The S-canon and the multi-S-canon: an introduction
• A new class of near-optimal partial Fourier codebooks from an almost difference set
• Suitable permutations, binary covering arrays, and Paley matrices
• Nature-inspired metaheuristic algorithms to find near-OGR sequences for WDM channel allocation and their performance comparison
• New results on modular Golomb rulers, optical orthogonal codes and related structures
• Constructions and nonexistence results for suitable sets of permutations
• Pattern recognition with simple oscillating circuits
• Suitable sets of permutations, packings of triples, and Ramsey's theorem
• Application of bat-inspired computing algorithm and its variants in search of near-optimal Golomb rulers for WDM systems: a comparative study
• On constructions and parameters of symmetric configurations \(v_k\)

This page was built for publication: A review of the available construction methods for Golomb rulers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2268253)