English

The 2-Adic Complexity of Two Classes of Binary Sequences with Interleaved Structure

Information Theory 2020-11-25 v1 math.IT

Abstract

The autocorrelation values of two classes of binary sequences are shown to be good in [6]. We study the 2-adic complexity of these sequences. Our results show that the 2-adic complexity of such sequences is large enough to resist the attack of the rational approximation algorithm.

Keywords

Cite

@article{arxiv.2011.12080,
  title  = {The 2-Adic Complexity of Two Classes of Binary Sequences with Interleaved Structure},
  author = {Shiyuan Qiang and Xiaoyan Jing and Minghui Yang},
  journal= {arXiv preprint arXiv:2011.12080},
  year   = {2020}
}

Comments

5 pages

R2 v1 2026-06-23T20:28:31.195Z