Answering a question of Pott on almost perfect sequences (Q1591650)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Answering a question of Pott on almost perfect sequences |
scientific article; zbMATH DE number 1548366
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Answering a question of Pott on almost perfect sequences |
scientific article; zbMATH DE number 1548366 |
Statements
Answering a question of Pott on almost perfect sequences (English)
0 references
1 January 2001
0 references
Binary sequences with an almost perfect autocorrelation spectrum are \(\pm 1\) sequences where all except one out-of-phase autocorrelation coefficients are \(0\). Large classes of these sequences are equivalent to cyclic relative difference sets with parameters \((n+1, 2, n, (n-1)/2)\). It is conjectured that these difference sets exist if and only if \(n\) is a prime power. For \(n=425\) it was previously unknown whether such a difference set can exist. Using multipliers, the authors present a nonexistence proof for these difference sets and therefore for certain almost perfect sequences.
0 references
relative difference set
0 references
affine difference set
0 references
almost perfect sequence
0 references
autocorrelation
0 references