Abstract
Let \(p\) and \(q\) be two odd primes with \(p=Mf+1\) and \(M\) is even. A new construction of \(M\)-ary sequences of period \(pq\) with low periodic autocorrelation is presented in this paper based on interleaving the \(M\)-ary power residue sequence of period \(p\) according to the quadratic residue with respect to \(q\). This construction can generate the well-known twin-prime sequence and generalized cyclotomy sequence of order two if \(M=2\). For \(M=4\), a new class of quaternary sequences of period \(pq\) with maximal nontrivial autocorrelation value being either \(\sqrt{5}\) or \(3\) is obtained. This achieves the best known results for such kind of quaternary sequences.
Similar content being viewed by others
References
Baumert L.D.: Cyclic Difference Sets, Lecture Notes in Mathematics, vol 182. Springer, Berlin (1971).
Ding C.: Linear complexity of generalized cyclotomic binary sequences of order 2. Finite Fields Appl. 3, 159–174 (1997).
Ding C.: Autocorrelation values of generalized cyclotomic sequences of order two. IEEE Trans. Inf. Theory 44, 1699–1702 (1998).
Ding C., Helleseth T., Lam K.Y.: Several classes of sequences with three-level autocorrelation. IEEE Trans. Inf. Theory 45, 2606–2612 (1999).
Ding C., Helleseth T., Martinsen H.M.: New families of binary sequences with optimal three-level autocorrelation. IEEE Trans. Inf. Theory 47, 428–433 (2001).
Fan P.Z., Darnell M.: Sequence Design for Communications Applications. Wiley, London (1996).
Golomb S.W., Gong G.: Signal Design for Good Correlation-for Wireless Communication, Cryptography and Radar. Cambridge University Press, Cambridge (2005).
Gong G.: Theory and applications of \(q\)-ary interleaved sequences. IEEE Trans. Inf. Theory 41, 400–411 (1995).
Green D.H., Green P.R.: Polyphase-related prime sequences. IEE Proc. Comput. Digit. Tech. 148, 53–62 (2001).
Hall Jr, J.: A survey of difference sets. Proc. Am. Math. Soc. 7, 975–986 (1956).
Han Y.K., Yang K.: Generalized \(M\)-ary related-prime sequences with low correlation. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E91-A(12), 3685–3690 (2008).
Helleseth T., Kumar P.V.: Sequences with low correlation, In: Pless V.S., Huffman W.C. (eds.) Handbook of Coding Theory. Elsevier, Amsterdam (1998).
Kim Y.-S., Jang J.-W., Kim S.-H., No J.-S.: New quaternary sequences with optimal autocorrelation. In: Proc. ISIT2009, Seoul, Korea, Jun. 29–Jul. 3, pp. 286–289 (2009).
Legendre A.M.: Essai sur la theorie des nombres. Duprat, Paris (1798).
Myerson G.: Period polynomials and Gauss sums for finite fields. Acta Arith. 39, 251–264 (1981).
Sidelnikov V.M.: Some \(k\)-valued pseudo-random sequences and nearly equidistant codes. Probl. Inf. Transm. 5, 12–16 (1969).
Tang X.H., Ding C.: New classes of balanced quaternary and almost balanced binary sequences with optimal autocorrelation value. IEEE Trans. Inf. Theory 56, 6398–6405 (2010).
Tang X.H., Gong G.: New constructions of binary sequences with optimal autocorrelation value/Magnitude. IEEE Trans. Inf. Theory 56, 1278–1286 (2010).
Tang X.H., Lindner J.: Almost quadriphase sequences with ideal autocorrelation property. IEEE Signal Process. Lett. 16, 38–40 (2009).
Yang Z., Ke P.H.: Quaternary sequences with odd period and low autocorrelation. Electron. Lett. 46, 1068–1069 (2010).
Yang Z., Ke P.H.: Construction of quaternary sequences of length \(pq\) with low autocorrelation. Cryptogr. Commun. Discret. Struct. Boolean Funct. Seq. 3, 55–64 (2011).
Acknowledgments
The authors would like to thank the referees for their comments that improved the presentation and quality of this paper. This work of N. Li and X. Tang was supported by in part by the Scientific Research Foundation for Returned Scholars, Chinese Ministry of Education, the key grant Project of Chinese Ministry of Education under Grant 311031, and the funds for the Excellent Ph.D. Dissertation of Southwest Jiaotong University. The work of T. Helleseth was supported in part by the Norwegian Research Council, and High-End Foreign-Expert Program, State Administration of Foreign Experts Affairs, China.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. Jedwab.
N. Li is currently a visiting Ph.D. student (Sept. 2011–Aug. 2013) in the Department of Informatics, University of Bergen.
Rights and permissions
About this article
Cite this article
Li, N., Tang, X. & Helleseth, T. New \(M\)-ary sequences with low autocorrelation from interleaved technique. Des. Codes Cryptogr. 73, 237–249 (2014). https://doi.org/10.1007/s10623-013-9821-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-013-9821-8