Statements (25)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:application |
gptkb:radar
gptkb:sonar communications |
| gptkbp:builtBy |
Golomb construction
Welch construction |
| gptkbp:category |
combinatorics
|
| gptkbp:defines |
An n×n array with n marks, one per row and column, such that all displacement vectors between marks are distinct.
|
| gptkbp:difficulty |
enumeration is hard for large n
|
| gptkbp:field |
gptkb:mathematics
gptkb:signal_processing combinatorics |
| gptkbp:firstDescribed |
1965
|
| https://www.w3.org/2000/01/rdf-schema#label |
Costas array
|
| gptkbp:namedAfter |
gptkb:John_P._Costas
|
| gptkbp:property |
all vectors between marks are unique
no two marks are in the same row or column |
| gptkbp:relatedTo |
gptkb:Golomb_ruler
permutation matrix |
| gptkbp:sequence |
gptkb:A008404
|
| gptkbp:usedIn |
coding theory
frequency hopping spread spectrum |
| gptkbp:bfsParent |
gptkb:John_George_Costas
|
| gptkbp:bfsLayer |
5
|