Advertisement

Designs, Codes and Cryptography

, Volume 80, Issue 2, pp 409–414 | Cite as

Barker sequences of odd length

  • Kai-Uwe SchmidtEmail author
  • Jürgen Willms
Article

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.

Keywords

Aperiodic autocorrelation Barker sequence Binary sequence 

Mathematics Subject Classification

11B83 05B10 94A55 

Notes

Acknowledgments

K.-U. Schmidt was supported by German Research Foundation (DFG).

References

  1. 1.
    Borwein P., Erdélyi T.: A note on Barker polynomials. Int. J. Number Theory 9(3), 759–767 (2013).Google Scholar
  2. 2.
    Borwein P., Mossinghoff M.J.: Wieferich pairs and Barker sequences. II. LMS J. Comput. Math. 17(1), 24–32 (2014).Google Scholar
  3. 3.
    Jedwab J.: What can be used instead of a Barker sequence? Contemp. Math. 461, 153–178 (2008).Google Scholar
  4. 4.
    Schmidt B.: Cyclotomic integers and finite geometry. J. Am. Math. Soc. 12(4), 929–952 (1999).Google Scholar
  5. 5.
    Schmidt K.-U.: Binary sequences with small peak sidelobe level. IEEE Trans. Inform. Theory 58(4), 2512–2515 (2012).Google Scholar
  6. 6.
    Turyn R.: Optimum codes study. Technical report, Sylvania Electronic Systems, Jan 1960. Final report, Contract AF19(604)-5473.Google Scholar
  7. 7.
    Turyn R.J.: Character sums and difference sets. Pac. J. Math. 15(1), 319–346 (1965).Google Scholar
  8. 8.
    Turyn R., Storer J.: On binary sequences. Proc. Am. Math. Soc. 12(3), 394–399 (1961).Google Scholar
  9. 9.
    Willms J.: Counterexamples to Theorem 1 of Turyn’s and Storer’s paper “On binary sequences”. arXiv:1404.4833v2 (math.NT).
  10. 10.
    Willms J.: Autocorrelations of binary sequences and run structure. IEEE Trans. Inform. Theory 59(8), 4985–4993 (2013).Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Faculty of MathematicsOtto-von-Guericke UniversityMagdeburgGermany
  2. 2.Institut für Computer Science, Vision and Computational IntelligenceFachhochschule SüdwestfalenMeschedeGermany

Personalised recommendations