Abstract
Pseudo-random sequences are used extensively for their high speed and security level and less errors. As a branch, the cyclotomic sequences and the generalized ones are studied widely because of their simple mathematical structures and excellent pseudo-random properties. In 1998, Ding and Helleseth introduced a new generalized cyclotomy which includes the classical cyclotomy as a special case. In this paper, based on the generalized cyclotomy, new generalized cyclotomic sequences with order two and length pq are constructed. An equivalent definition of the sequences is deduced so that the autocorrelation values of these sequences can be determined conveniently. The construction contributes to the understanding of the periodic autocorrelation structure of cyclotomically-constructed binary sequences, and the autocorrelation function takes on only a few values.
Similar content being viewed by others
References
Ding C. Binary cyclotomic generators. Fast software encryption. Lecture Notes in Comput. Sci., Berlin: Springer-Verlag, Vol. 1008, 1995, pp. 29–61.
Ding C. Linear complexity of generalized cyclotomic binary sequences of order 2. Finite Fields and Their Applic., 1997, 3(1): pp.159–174.
Ding C. Linear complexity of some generalized cyclotomic sequences. International Journal on Algebra and Computation, 1998, 8(4): 431–442.
Ding C. Autocorrelation values of generalized cyclotomic sequences of order two. IEEE Trans. Inf. Theory, July 1998, 44(4): 1698–1702.
Ding C, Helleseth T. New generalized cyclotomy and its applications. Finite Fields and Their Applic., 1998, 4(2): 140–166.
Whiteman A L. A family of difference sets. Illinois J. Math., 1962, 6: 107–121.
Baumert L D. Cyclic Difference Sets. Lecture Notes in Mathematics, New York: Springer-Verlag, 1971, Vol. 182.
Storer T. Cyclotomy and Difference Sets. Chicago: Markham, 1967.
Xiang Q. On balanced binary sequences with two-level autocorrelation functions. IEEE Trans. Inf. Theory, November 1998, 44(7): 3153–3156.
Gong G, Golomb S W. Binary sequences with two-level autocorrelation. IEEE Trans. Inf. Theory, March 1999, 45(2): 692–693.
Bai E, Liu X, Xiao G. Linear complexity of new generalized cyclotomic sequences of order two of length pq. IEEE Trans. Inf. Theory, May 2005, 51(5): 1849–1853.
Jungnicke D. Finite Fields: Structure and Arithmetics. Mannhenm, Germany: B.I.-Wissenschaftsverlag, 1993.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Natural Science Foundation of China (Grant No. 60473028). The research of the second author is also supported in part by the Natural Science Foundation of Fujian Province of China (Grant No. A0540011) and the Science and Technology Foundation of Putian City (Grant No. 2005S04).
Electronic Supplementary Material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Li, SQ., Chen, ZX., Fu, XT. et al. Autocorrelation Values of New Generalized Cyclotomic Sequences of Order Two and Length pq . J. Comput. Sci. Technol. 22, 830–834 (2007). https://doi.org/10.1007/s11390-007-9099-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-007-9099-2