Abstract
Cyclic codes are an important class of linear codes. The objectives of this paper are to earn and extend earlier results over cyclic codes from some monomials. In fact, we determine the dimension and the generator polynomial of the code \({\mathcal {C}}_s\) defined by the monomial \(f(x)=x^{\frac{p^h+1}{2}}\) over \({\mathrm {GF}}(p^m)\), where p is an odd prime and h is an integer. Also, we provide some answers for Open Problems 5.26 and 5.30 in Ding (SIAM J Discrete Math 27:1977–1994, 2013). Moreover, we study the code \({\mathcal {C}}_s\) defined by the monomial \(f(x)=x^{\frac{q^h-1}{q-1}}\) over \(\mathrm {GF}(q^m)\), where h is an integer, without any restriction on h (see Section 5.3 in the above mentioned paper).
Similar content being viewed by others
References
Abualrub, T., Ghrayeb, A., Aydin, N., Siap, I.: On the construction of skew quasi-cyclic codes. IEEE Trans. Inf. Theory 56, 2081–2090 (2010)
Antweiler, M., Bomer, L.: Complex sequences over \({\text{ GF }}(p^M)\) with a two-level autocorrelation function and a large linear span. IEEE Trans. Inf. Theory 8, 120–130 (1992)
Barg, A.M., Dumer, I.I.: On computing the weight spectrum of cyclic codes. IEEE Trans. Inf. Theory 38, 1382–1386 (1993)
Boucher, D., Geiselmann, W., Ulmer, F.: Skew cyclic codes. Appl. Algebra Eng. Commun. Comput. 18(4), 379–389 (2007)
Calderbank, A.R., Li, W., Pooner, B.: A 2-adic approach to the analysis of cyclic codes. IEEE Trans. Inf. Theory 43, 977–986 (1997)
Ding, C., Xiao, G., Shan, W.: The Stability Theory of Stream Ciphers. Lecture Notes in Computer Science, vol. 561, Springer, Berlin (1991)
Ding, C., Liu, Y., Ma, L., Zeng, L.: The weight distributions of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 57(12), 8000–8006 (2011)
Ding, C.: Cyclic codes from the two-prime sequences. IEEE Trans. Inf. Theory 58(6), 357–363 (2012)
Ding, C.: Cyclic codes from some monomials and trinomials. SIAM J. Discrete Math. 27, 1977–1994 (2013)
Ding, C., Gao, Y., Zhou, Z.: Five families of three-weight ternary cyclic codes and their duals. IEEE Trans. Inf. Theory 59(12), 7940–7946 (2013)
Ding, C., Li, C., Li, N., Zhou, Z.C.: Three-weight cyclic codes and their weight distributions. Discrete Math. 339(2), 415–427 (2016)
Ding, C., Helleseth, T.: Optimal ternary cyclic codes from monomials. IEEE Trans. Inf. Theory 59(9), 5898–5904 (2013)
Ding, C., Yuan, J.: A family of skew Hadamard difference sets. J. Comb. Theory Ser. A 113, 1526–1535 (2006)
Ding, C., Zhou, Z.: Binary cyclic codes from explicit polynomials over \({\text{ GF }}(2^m)\). Discrete Math. 321, 76–89 (2014)
Dinh, H.Q.: On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions. Finite Fields Appl. 14(1), 22–40 (2008)
Dougherty, S.T., Ling, S.: Cyclic codes over \({\mathbb{Z}}_4\) of even length. Des. Codes Cryptogr. 39, 127–153 (2006)
Feng, T.: On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights. Des. Codes Cryptogr. 62, 253–258 (2012)
Huang, Q., Diao, Q., Lin, S., Abdel-Ghaffar, K.: Cyclic and quasi-cyclic LDPC codes on constrained parity-check matrices and their trapping sets. IEEE Trans. Inf. Theory 58(5), 2648–2671 (2012)
Jia, Y., Ling, S., Xing, C.: On self-dual cyclic codes over finite fields. IEEE Trans. Inf. Theory 57, 2243–2251 (2011)
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)
Si, W., Ding, C.: A simple stream cipher with proven properties. Cryptogr. Commun. 4, 79–104 (2012)
Tang, C., Qi, Y., Xu, M.: A note on cyclic codes from APN functions. Appl. Algebra Eng. Commun. Comput. 25(1–2), 21–37 (2014)
Acknowledgements
The authors are deeply grateful to the referees for careful reading of the manuscript and making valuable suggestions which improved this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rajabi, Z., Khashyarmanesh, K. Some cyclic codes from some monomials. AAECC 28, 469–495 (2017). https://doi.org/10.1007/s00200-017-0317-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-017-0317-z