English

Non-existence of perfect binary sequences

Combinatorics 2018-04-12 v1

Abstract

Binary sequences with lower autocorrelation values have important applications in cryptography and communications. In this paper, we present all possible parameters for binary periodical sequences with a 2-level autocorrelation values. For n1(mod4)n \equiv 1\pmod 4, we prove some cases of Schmidt's Conjecture for perfect binary sequences. (Des. Codes Cryptogr. 78 (2016), 237-267.) For n2(mod4)n \equiv 2\pmod 4, Jungnickel and Pott (Discrete Appl. Math. 95 (1999) 331-359.) left four perfect binary sequences as open problem and we solve three of its. For n3(mod4)n \equiv 3\pmod 4, we present some nonexistence of binary sequences which all nontrivial autocorrelation values are equal 3. For n0(mod4)n \equiv 0\pmod 4, we show that there do not exist the binary sequences which all nontrivial autocorrelation values are equal 4.

Cite

@article{arxiv.1804.03808,
  title  = {Non-existence of perfect binary sequences},
  author = {X. Niu and H. Cao and K. Feng},
  journal= {arXiv preprint arXiv:1804.03808},
  year   = {2018}
}

Comments

Prefect binary sequence, autocorrelation value, cyclic difference set, Pell- equation, p-adic exponential valuation

R2 v1 2026-06-23T01:20:03.700Z