English

Linear Complexity of A Family of Binary $pq^2$-periodic Sequences From Euler Quotients

Information Theory 2022-01-10 v3 math.IT Number Theory

Abstract

We first introduce a family of binary pq2pq^2-periodic sequences based on the Euler quotients modulo pqpq, where pp and qq are two distinct odd primes and pp divides q1q-1. The minimal polynomials and linear complexities are determined for the proposed sequences provided that 2q1≢1modq2.2^{q-1} \not\equiv 1 \mod{q^2}. The results show that the proposed sequences have high linear complexities.

Keywords

Cite

@article{arxiv.1906.08083,
  title  = {Linear Complexity of A Family of Binary $pq^2$-periodic Sequences From Euler Quotients},
  author = {Jingwei Zhang and Shuhong Gao and Chang-An Zhao},
  journal= {arXiv preprint arXiv:1906.08083},
  year   = {2022}
}

Comments

17 pages