A Barker sequence is a binary sequence for which all nontrivial aperiodic autocorrelations are either 0, 1 or -1. The only known Barker sequences have length 2, 3, 4, 5, 7, 11 or 13. It is an old conjecture that no longer Barker sequences exist and in fact, there is an overwhelming evidence for this conjecture. For binary sequences of odd length, this conjecture is known to be true, whereas for even length it is still open, whether a Barker sequence of even length greater 4 exists. Similar to the well-known fact that a Barker sequence of odd length is necessarily skew-symmetric, we show that in the case of even length there is also a form of symmetry albeit weaker. In order to exploit this symmetry, we derive different formulas for the calculation of the aperiodic correlation. We prove by using only elementary methods that there is no Barker sequence of even length n>4 with $C_{1}=C_{3}=\cdots=C_{\frac{n}{2}-1}$, where $C_{k}$ denotes the $k$th aperiodic autocorrelation of the sequence.


翻译:barker 序列是一个二进制序列, 其所有的非周期性自动对数序列都是 0、 1 或 - 1。 已知的唯一Barker 序列的长度为 2、 3、4、 5、 7、 11 或 13. 这是一种老的推测, 不再存在 Barker 序列, 事实上, 已经有关于这一推测的压倒性证据。 对于奇长的二进制序列, 这种猜想是真实的, 但即使长度仍然开放, 是否连长度为4的 Barker 序列都存在。 与已知的奇长的 Barker 序列必然是扭曲性对称性序列类似, 我们显示, 即使在长度的情况下, 也存在一种对称形式, 尽管是较弱的。 为了利用这种对称性, 我们得出不同的公式来计算周期相关性。 我们通过仅仅使用基本方法证明, 即使是长度 n > 4 和 $C% 3 3 { { { ccdots =C\\\\\\\ $ 1} 。

0
下载
关闭预览

相关内容

因果图,Causal Graphs,52页ppt
专知会员服务
243+阅读 · 2020年4月19日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
57+阅读 · 2019年10月17日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【新书】Python编程基础,669页pdf
专知会员服务
192+阅读 · 2019年10月10日
MIT新书《强化学习与最优控制》
专知会员服务
273+阅读 · 2019年10月9日
Hierarchically Structured Meta-learning
CreateAMind
24+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
已删除
将门创投
4+阅读 · 2018年6月12日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
2nd-order Updates with 1st-order Complexity
Arxiv
0+阅读 · 2021年5月27日
Arxiv
0+阅读 · 2021年5月26日
Diffusion Means in Geometric Spaces
Arxiv
0+阅读 · 2021年5月25日
Arxiv
0+阅读 · 2021年5月25日
VIP会员
相关VIP内容
因果图,Causal Graphs,52页ppt
专知会员服务
243+阅读 · 2020年4月19日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
57+阅读 · 2019年10月17日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【新书】Python编程基础,669页pdf
专知会员服务
192+阅读 · 2019年10月10日
MIT新书《强化学习与最优控制》
专知会员服务
273+阅读 · 2019年10月9日
Top
微信扫码咨询专知VIP会员