Autocorrelation and Linear Complexity of the New Generalized Cyclotomic Sequences

Tongjiang Yan,Rong Sun,G. Xiao
DOI: https://doi.org/10.1093/ietfec/e90-a.4.857
2007-04-15
IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences
Abstract: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.
What problem does this paper attempt to address?