A review of the available construction methods for Golomb rulers

DOI10.3934/amc.2009.3.235zbMath1226.05057DBLPjournals/amco/Drakakis09OpenAlexW2150748533WikidataQ56083331 ScholiaQ56083331MaRDI QIDQ2268253

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 constructionErdős-Turan constructionRuzsa-Lindström constructionsinger construction

Mathematics Subject Classification ID

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

Related Items (12)

On constructions and parameters of symmetric configurations \(v_k\) ⋮ Suitable Permutations, Binary Covering Arrays, and Paley Matrices ⋮ The S-canon and the multi-S-canon: an introduction ⋮ A new class of near-optimal partial Fourier codebooks from an almost difference set ⋮ Pattern recognition with simple oscillating circuits ⋮ Exploiting a hypergraph model for finding Golomb rulers ⋮ 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 ⋮ Suitable sets of permutations, packings of triples, and Ramsey's theorem ⋮ New results on modular Golomb rulers, optical orthogonal codes and related structures ⋮ On resolvable Golomb rulers, symmetric configurations and progressive dinner parties

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