Linear Complexity of Generalized Cyclotomic Quaternary Sequences with Period pq

Abstract

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 Z₄ via the weights of its Fourier spectral sequence. The results show that such sequences have high linear complexity.