4-adic complexity of quaternary cyclotomic sequences and Ding-Helleseth sequences with period pq

In this paper, we consider two kinds of quaternary sequences, i.e., quaternary classical cyclotomic sequences with period q where q is an odd prime, and quaternary Ding-Helleseth generalized cyclotomic sequences with period pq where p is odd prime distinct from q. Then, using the generalized "Gauss periods", we derive 4-adic complexity of these sequences for any p,q and the results show that they have high symmetric 4-adic complexity.