Abstract
Let \(n_{1}=df+1\) and \(n_{2}=df^{\prime }+1\) be two distinct odd primes with positive integers \(d,\ f,\ f^{\prime }\) and \(\gcd (f,f^{\prime })=1\). In this paper, we compute the linear complexity and the minimal polynomial of the two-prime Whiteman’s generalized cyclotomic sequence of order \(d=6\) over \(\text {GF}(q)\), where \(q=p^{m}\) and p is an odd prime and m is an integer. We employ this sequence of order 6 to construct several classes of cyclic codes over \(\text {GF}(q)\) with length \(n_{1}n_{2}\). We also obtain lower bounds on the minimum distance of these cyclic codes.
Similar content being viewed by others
References
Bai, E., Liu, X., Xiao, G.: Linear complexity of new generalized cyclotomic sequences of order two of length pq. IEEE Trans. Inf. Theory 51(5), 1849–1853 (2005)
Betti, E., Sala, M.: A new bound for the minimum distance of a cyclic code from its defining set. IEEE Trans. Inf. Theory 52(8), 3700–3706 (2006)
Chen, Z., Li, S.: Some notes on generalized cyclotomic sequences of length pq. J. Comput. Sci. Technol. 23, 843–850 (2008)
Cusik, T., Ding, C., Renvall, A.: Stream Ciphers and Number Theory. North-Holland Mathematical Lib., North-Holland (2003)
Ding, C.: Linear complexity of generalized cyclotomic binary sequences of order 2. Finite Fields Appl. 3(2), 159–174 (1997)
Ding, C.: Cyclic codes from the two-prime sequences. IEEE Trans. Inf. Theory 58(6), 3881–3891 (2012)
Ding, C.: Cyclotomic constructions of cyclic codes with length being the product of two primes. IEEE Trans. Inf. Theory 58(4), 2231–2236 (2012)
Ding, C.: Cyclic codes from cyclotomic sequences of order four. Finite Fields Appl. 23, 8–34 (2013)
Ding, C., Du, X., Zhou, Z.: The bose and minimum distance of a class of BCH codes. IEEE Trans. Inf. Theory 61(5), 2351–2356 (2015)
Ding, C., Helleseth, T.: New generalized cyclotomy and its applications. Finite Fields Appl. 4(2), 140–166 (1998)
Ding, C., Helleseth, T.: Generalized cyclotomic codes of length \(p_{1}^{e_{1}}{\cdots } p_{t}^{e_{t}}\). IEEE Trans. Inf. Theory 45(2), 467–474 (1999)
Ding, C., Pless, V.: Cyclotomy and duadic codes of prime lengths. IEEE Trans. Inf. Theory 45(2), 453–466 (1999)
Ding, C., Xiao, G., Shan, W: The Stability Theory of Stream Ciphers, volume 561 of Lecture Notes in Computer Science. Springer (1991)
Eupen, M., van Lint, J.: On the minimum distance of ternary cyclic codes. IEEE Trans. Inf. Theory 39(2), 409–416 (1993)
Gong, X., Zhang, B., Feng, D., Yan, T.: Autocorrelation values of new generalized cyclotomic sequences of order six over \(\mathbb {Z}_{pq}\). In: 9th International Conference Information Security and Cryptology, Inscrypt 2013, pp. 86–98 (2013)
Macwilliams, F., Sloane, N.: The Theory of Error Correcting Codes. North-Holland Mathematical Lib, North-Holland (1977)
Storer, T: Cyclotomy and Difference Sets. Markham Pub. Co. (1967)
Sun, Y., Yan, T., Li, H.: Cyclic code from the first class whiteman’s generalized cyclotomic sequence with order 4. arXiv preprint arXiv:1303.6378(2013)
van Lint, J., Wilson, R.: On the minimum distance of cyclic codes. IEEE Trans. Inf. Theory 32(1), 23–40 (1986)
Whiteman, A. L.: A family of difference sets. Illinois J. Math. 6, 107–121 (1962)
Zhao, C., Ma, W., Yan, T., Sun, Y: Autocorrelation values of generalized cyclotomic sequences of order six. IEICE Trans. 96-A(10), 2045–2048 (2013)
Acknowledgments
We would like to thank the referees for their valuable comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kewat, P.K., Kumari, P. Cyclic codes from the second class two-prime Whiteman’s generalized cyclotomic sequence with order 6. Cryptogr. Commun. 9, 475–499 (2017). https://doi.org/10.1007/s12095-016-0191-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-016-0191-8