New generalized cyclotomic binary sequences of period p 2 are proposed in this paper, where p is an odd prime. The sequences are almost balanced and their linear complexity is determined. The result shows that the proposed sequences have very large linear complexity if p is a non-Wieferich prime.

No 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).