Abstract
Let \(r\) be an arbitrary positive integer greater than \(1\) and \(n=3r\). For the decimation \(d=3^{r}+2\) or \(3^{2r}+2\), the cross-correlation distribution between a ternary \(m\)-sequence and its \(d\)-decimated sequence is completely determined. The result presented in this paper generalizes the recent work of Zhang, Li, Feng and Ge, and settles a conjecture proposed by them.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Choi, S.T., No, J.S.: On the cross-correlation distributions of \(p\)-ary \(m\)-sequences and their decimated sequences. IEICE Trans. Fundam. E95–A(11), 1808–1818 (2012)
Cusick, T.W., Dobbertin, H.: Some new three-valued crosscorrelation functions for binary \(m\)-sequences. IEEE Trans. Inf. Theory 42(4), 1238–1240 (1996)
Dobbertin, H.: One-to-one highly nonlinear power functions on \(GF(2n)\). Appl. Algebra Engrg. Comm. Comput. 9(2), 139–152 (1998)
Dobbertin, H., Helleseth, T., Kumar, P.V., Martinsen, H.: Ternary \(m\)-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type. IEEE Trans. Inf. Theory 47(4), 1473–1481 (2001)
Feng, T., Leung, K., Xiang, Q.: Binary cyclic codes with two primitive nonzeros. Sci. China Math. 56(7), 1403–1412 (2013)
Helleseth, T.: Some results about the cross-correlation function between two maximal linear sequences. Discr. Math. 16, 209–232 (1976)
Helleseth, T., Kumar, P.V.: Sequences with low correlation. In: Pless, V., Huffman, C. (eds.) Handbook of Coding Theory, pp. 1767–1853. Elsevier Science, Amsterdam (1998)
Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983)
Rosendahl, P.: Niho type cross-correlation functions and related equations. Ph.D. dissertation, Univ. Turku, Turku, Finland (2004)
Trachtenberg, H.M.: On the cross-correlation functions of maximal recurring sequences. Ph.D. dissertation, Univ. of Southern California, Log Angeles, CA (1970)
Xia, Y., Chen, S.: A new family of \(p\)-ary sequences with low correlation constructed from decimated sequences. IEEE Trans. Inf. Theory 58(9), 6037–6046 (2012)
Zhang, T., Li, S., Feng, T., Ge, G.: Some new results on the cross correlation of \(m\)-sequences. IEEE Trans. Inf. Theory 60(5), 3062–3068 (2014)
Acknowledgment
Y. Xia was supported by the National Natural Science Foundation of China (NSFC) under Grant 11301552, and the Natural Science Foundation of Hubei Province under Grant 2012FFB07403. T. Helleseth and G. Wu were supported by the Norwegian Research Council. This work was done while the first author was visiting the Department of Informatics, University of Bergen, Norway, during Sept. 2013 to Sept. 2014. He is grateful for the hospitality and support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Xia, Y., Helleseth, T., Wu, G. (2014). A Note on Cross-Correlation Distribution Between a Ternary \(m\)-Sequence and Its Decimated Sequence. In: Schmidt, KU., Winterhof, A. (eds) Sequences and Their Applications - SETA 2014. SETA 2014. Lecture Notes in Computer Science(), vol 8865. Springer, Cham. https://doi.org/10.1007/978-3-319-12325-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-12325-7_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12324-0
Online ISBN: 978-3-319-12325-7
eBook Packages: Computer ScienceComputer Science (R0)