A review of the available construction methods for Golomb rulers

DOI10.3934/AMC.2009.3.235zbMATH Open1226.05057DBLPjournals/amco/Drakakis09OpenAlexW2150748533WikidataQ56083331 ScholiaQ56083331MaRDI QIDQ2268253FDOQ2268253

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

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

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)

Cited In (14)

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

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)