Golomb ruler

GPTKB entity

Statements (26)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
combinatorics
gptkbp:application antenna array design
error correction codes
sensor placement
wavelength assignment
gptkbp:definedIn set of marks at integer positions along an imaginary ruler such that no two pairs of marks are the same distance apart
gptkbp:hasSpecialCase gptkb:optimal_Golomb_ruler
https://www.w3.org/2000/01/rdf-schema#label Golomb ruler
gptkbp:namedAfter gptkb:Solomon_W._Golomb
gptkbp:NP-hard finding optimal Golomb rulers
gptkbp:optimalGolombRuler Golomb ruler of minimal length for a given number of marks
gptkbp:property length is the largest mark
no two pairs of marks measure the same distance
order is the number of marks
gptkbp:relatedTo gptkb:Sidon_set
difference set
gptkbp:studiedBy gptkb:Solomon_W._Golomb
Sidon
gptkbp:usedIn gptkb:information_theory
radio astronomy
communication systems
frequency assignment
x-ray crystallography
gptkbp:bfsParent gptkb:Costas_array
gptkbp:bfsLayer 6