2-Adic Complexity of Two Classes of Generalized Cyclotomic Binary Sequences

Abstract

In this paper, 2-adic complexity of two classes of generalized cyclotomic binary sequences is investigated. The sequences in the first class have period p(p+4), and their 2-adic complexity attains the maximum, where both p and p+4 are primes, and gcd(p−1,p+3)=2. The sequences in the second one have period p2, and their 2-adic complexity also reaches the maximum if p is an odd prime with p≡5,19 (mod 24).