In this paper, one new class of quaternary generalized cyclotomic sequences with the period 2pq over F4 is established. The linear complexity of proposed sequences with the period 2pq is determined. The results show that such sequences have high linear complexity.

Based on the generalized cyclotomy of order two with respect to n=p1e1+1p2e2+1…ptet+1, where p1, p2, …,pt are pairwise distinct odd primes and e1, e2,…, et are non-negative integers satisfying gcd (piei (pi-1), pjej (pj-1)) = 2 for all i ≠ j, this paper constructs a new family of generalized cyclotomic sequences of order two with length n and investigates their linear complexity. In the view of cascade theory, this paper obtains the linear complexity of a representative sequence.

Pseudo-random sequences with high linear complexity play important roles in many domains. We give linear complexity of generalized cyclotomic quaternary sequences with period pq over Z4 via the weights of its Fourier spectral sequence. The results show that such sequences have high linear complexity.