Autocorrelation and Linear Complexity of the New Generalized Cyclotomic Sequences

This paper contributes to a new generalized cyclotomic sequences of order two with respect to p1e1, p2e2···ptet. The emphasis is on the linear complexity and autocorrelation of new prime-square sequences and two-prime sequences, two special cases of these generalized cyclotomic sequences. Our method is based on their characteristic polynomials. Results show that these sequences possess good linear complexity. Under certain conditions, the autocorrelation functions of new prime-square sequences and two-prime sequences may be three-valued.