首页 | 本学科首页   官方微博 | 高级检索  
     


A note on the nonexistence of Barker sequences
Authors:Jonathan Jedwab  Sheelagh Lloyd
Affiliation:(1) Hewlett-Packard Laboratories, Filton Road, BS12 6QZ Stoke Gifford, Bristol, UK
Abstract:
A Barker sequence is a sequence with elements ±1 such that all out-of-phase aperiodic autocorrelation coefficients are 0, 1 or -1. It is known that if a Barker sequence of length s > 13 exists then s = 4N2 for some odd integer N ge 55, and it has long been conjectured that no such sequence exists. We review some previous attempts to improve the bound on N which, unfortunately, contain errors. We show that a recent theorem of Eliahou et al. [5] rules out all but six values of N less than 5000, the smallest of which is 689.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号