Abstract
Let m be a positive integer, r ≡ 1 (mod 3) be a prime number, and the order of p modulo rm be \(\frac {\phi (r^{m})}3\), where ϕ is the Euler function. Let \(q=p^{\frac {\phi (r^{m})}3}\) and \(d=\frac {q-1}{r^{m}}\). We investigate the cross correlation distribution between a p-ary m-sequence and its d-decimated sequences. In this paper, we deal with the cases of p = 2 and p = 3. Our results show that the binary sequences have two-valued cross correlations and the ternary sequences have at most three-valued cross correlations, see Theorems 3.2 and 4.2. As a byproduct, we also explicitly compute the Gauss periods \(\eta _{0}^{(\frac {q-1}{r^{m}},q)}\).
Similar content being viewed by others
References
Canteaut, A., Charpin, P., Dobbertin, H.: Binary m-sequences with three-valued cross correlation: a proof of Welch’s conjecture. IEEE Trans. Inf. Theory 46(1), 4–8 (2000)
Cusick, T.W., Dobbertin, H.: Some new three-valued cross correlation functions for binary m-sequences. IEEE Trans. Inf. Theory 42(4), 1238–1240 (1996)
Ding, C., Yang, J.: Hamming weights in irreducible cyclic codes. Discrete Math. 313(4), 434–446 (2013)
Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar. Cambridge University Press, New York (2005)
Gurak, S.J.: Periodic polynomials for Fq of fixed small degree. CRM Proc. Lecture Notes 36, 127–145 (2004)
Helleseth, T., Kholosha, A.: Crosscorrelation of m-sequences, exponential sums, bent functions and Jacobsthal sums. Cryptogr. Commun. 3(4), 281–291 (2011)
Hu, L., Yue, Q., Zhu, X.: Gauss periods and cyclic codes from cyclotomic sequences of small orders. Int. J. Electron. (China) 31(6), 537–546 (2014)
Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory. no. 84, Graduate Texts in Mathematics. Springer, New York (1981)
Li, X., Sha, M.: Gauss factorials of polynomials over finite fields. Int. J. Number Theory 13(8), 2039–2054 (2017)
Li, C., Yue, Q.: The Walsh transform of a class of monomial functions and cyclic codes. Cryptogr. Commun. 7(2), 217–228 (2015)
Li, C., Yue, Q., Li, F.: Weight distributions of cyclic codes with respect to pairwise coprime order elements. Finite Fields Appl. 28, 94–114 (2014)
Li, N., Helleseth, T., Kholosha, A., Tang, X.: On the Walsh transform of a class of functions from Niho exponents. IEEE Trans. Inf. Theory 59(7), 4662–4667 (2013)
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (2008)
Luo, J.: Binary sequences with three-valued cross correlations of different lengths. IEEE Trans. Inf. Theory 62(12), 7532–7537 (2016)
Luo, J., Feng, K.: Cyclic codes and sequences from generalized Coulter-Matthews function. IEEE Trans. Inf. Theory 54(12), 5345–5353 (2008)
Moisio, M.: A note on evaluations of some exponential sums. Acta Arith. 93(2), 117–119 (2000)
Myerson, G.: Period polynomials and Gauss sums for finite fields. Acta Arith. 39, 251–264 (1981)
Ness, G.J., Helleseth, T., Kholosha, A.: On the correlation distribution of the Coulter-Matthews decimation. IEEE Trans. Inf. Theory 52(5), 2241–2247 (2006)
Wu, Y., Yue, Q., Fan, S.: Further factorization of xn − 1 over a finite field. Finite Fields Appl. 54, 197–215 (2018)
Xia, Y., Li, C., Zeng, X., Helleseth, T.: Some results on cross-correlation distribution between a p-ary m-sequence and its decimated sequences. IEEE Trans. Inf. Theory 60(11), 7368–7381 (2014)
Yang, S., Kong, X., Tang, C.: A construction of linear codes and their complete weight enumerators. Finite Fields Appl. 48, 196–226 (2017)
Yang, S., Yao, Z.-A.: Complete weight enumerators of a class of linear codes. Discrete Math. 340, 729–739 (2017)
Yang, S., Yao, Z.-A., Zhao, C.-A.: The weight enumerator of the duals of a class of cyclic codes with three zeros. Appl. Algebra Eng. Commun. Comput. 26(4), 347–367 (2015)
Yang, S., Yao, Z.-A., Zhao, C.-A.: The weight distributions of two classes of p-ary cyclic codes with few weights. Finite Fields Appl. 44, 76–91 (2017)
Zeng, X., Liu, J.Q., Hu, L.: Generalized Kasami sequences: the large set. IEEE Trans. Inf. Theory 53(7), 2587–2598 (2007)
Zhang, B.: Remarks on the maximum gap in binary cyclotomic polynomials. Bull. Math. Soc. Sci. Math. Roumanie (N.S.) 59, 109–115 (2016)
Zhang, B.: Remarks on the flatness of ternary cyclotomic polynomials. Int. J. Number Theory 13, 529–547 (2017)
Zhang, B.: The upper bound of a class of ternary cyclotomic polynomials. Bull. Math. Soc. Sci. Math. Roumanie (N.S.) 60, 25–32 (2017)
Zhang, B.: The height of a class of ternary cyclotomic polynomials. Bull. Korean Math. Soc. 54, 43–50 (2017)
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)
Zhou, Z., Ding, C.: A family of five-weight cyclic codes and their weight enumerators. IEEE Trans. Inf. Theory 59(10), 6674–6682 (2013)
Zhou, Z., Zhang, A., Ding, C.: The weight enumerator of three families of cyclic codes. IEEE Trans. Inf. Theory 59(9), 6002–6009 (2013)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article is part of the Topical Collection on Special Issue on Sequences and Their Applications
The paper is supported by National Natural Science Foundation of China (No. 61772015) and the Foundation of Science and Technology on Information Assurance Laboratory (No. KJ-17-010)
Rights and permissions
About this article
Cite this article
Wu, Y., Yue, Q., Shi, X. et al. Binary and ternary sequences with a few cross correlations. Cryptogr. Commun. 12, 511–525 (2020). https://doi.org/10.1007/s12095-019-00376-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-019-00376-4