Barker sequences of odd length
Abstract
A Barker sequence is a binary sequence for which all nontrivial aperiodic autocorrelations are at most 1 in magnitude. An old conjecture due to Turyn asserts that there is no Barker sequence of length greater than 13. In 1961, Turyn and Storer gave an elementary, though somewhat complicated, proof that this conjecture holds for odd lengths. We give a new and simpler proof of this result.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2015
- DOI:
- 10.48550/arXiv.1501.06035
- arXiv:
- arXiv:1501.06035
- Bibcode:
- 2015arXiv150106035S
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Information Theory;
- 11B83;
- 05B10;
- 94A55
- E-Print:
- 6 pages, this note supersedes the main result of arXiv:1409.1434