Abstract
In this paper, we investigate all irreducible factors of \(x^{l_{1}^{m_{1}}l_{2}^{m_{2}}} - a\) over \(\mathbb {F}_{q}\) and obtain all primitive idempotents in \(\mathbb {F}_{q}[x]/\langle x^{l_{1}^{m_{1}}l_{2}^{m_{2}}} - a \rangle \), where \(a \in \mathbb {F}_{q}^{*}\), l1, l2 are two distinct odd prime divisors of qt − 1 with \(\gcd (l_{1}l_{2},q(q-1))= 1\) for prime t. Furthermore, the weight distributions of all irreducible constacyclic codes of length \(l_{1}^{m_{1}}l_{2}^{m_{2}}\) are presented for t = 2. As an application, we determine all linear complementary dual cyclic codes of length \(l_{1}^{m_{1}}l_{2}^{m_{2}}\) over \(\mathbb {F}_{q}\).
Similar content being viewed by others
References
Arora, S.K., Batra, S., Cohen, S.D., Pruthi, M.: The primitive idempotents of a cyclic group algebra. Southeast Asian Bull. Math. 26, 197–208 (2002)
Arora, S.K., Pruthi, M.: Minimal cyclic codes of length 2pn. Finite Fields Appl. 5, 177–187 (1999)
Bakshi, G.K., Raka, M.: Minimal cyclic codes of length pnq. Finite Fields Appl. 9, 432–448 (2003)
Batra, S., Arora, S.K.: Some cyclic codes of length 2pn. Des. Codes Cryptogr. 61, 41–69 (2011)
Carlet, C., Guilley, S.: Complementary dual codes for countermeasures to side-channel attacks. In: Coding Theory and Applications (CIM Series in Mathematical Sciences), vol. 3, pp 97–105. Springer (2014)
Carlet, C., Mesnager, S., Tang, C., Qi, Y., Pellikaan, R.: Linear codes over \(\mathbb {F}_{q}\) are equivalent to LCD codes for q > 3. IEEE Trans. Inf. Theory 64, 3010–3017 (2018)
Carlet, C., Mesnager, S., Tang, C., Qi, Y.: New characterization and parametrization of LCD codes. IEEE Trans. Inf. Theory. (2018). https://doi.org/10.1109/TIT.2018.2829873
Cassuto, Y., Blaum, M.: Codes for symbol-pair read channels. IEEE Trans. Inf. Theory 57, 8011–8020 (2011)
Chen, B., Liu, H., Zhang, G.: A class of minimal cyclic codes over finite fields. Des. Codes Cryptogr. 74, 285–300 (2015)
Chen, B., Lin, L., Liu, H.: Constacyclic symbol-pair codes: lower bounds and optimal constructions. IEEE Trans. Inf. Theory 63, 7661–7666 (2017)
Coulter, R.S.: Explicit evaluations of some Weil sums. Acta Arith. 83, 241–251 (1998)
Dinh, H.Q.: Structure of repeated-root cyclic and negacyclic codes of length 6ps and their duals. Contemp. Math. 609, 69–87 (2014)
Esmaeili, M., Yari, S.: On complementary-dual quasi-cyclic codes. Finite Fields Appl. 15, 375–386 (2009)
Ferraz, R., Polcino, C.M.: Idempotents in group algebras and minimal abelian codes. Finite Fields Appl. 13, 382–393 (2007)
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60, 2080–2086 (2014)
Kløve T.: Codes for Error Detection. World Scientific Publishing, Singapore (2007)
Li, F., Yue, Q.: The primitive idempotents and weight distributions of irreducible constacyclic codes. Des. Codes Cryptogr. https://doi.org/10.1007/s10623-017-0356-2
Li, F., Yue, Q., Li, C.: The minimum Hamming distances of irreducible cyclic codes. Finite Field Appl. 29, 225–242 (2014)
Li, C., Ding, C., Li, S.: LCD cyclic codes over finite fields. IEEE Trans. Inf. Theory 63, 4344–4356 (2017)
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (2008)
Liu, X., Fan, Y., Liu, H.: Galois LCD codes over finite fields. Finite Fields Appl. 49, 227–242 (2018)
Massey, J. L.: Linear codes with complementary duals. Discrete Math. 337-342, 106 (1992)
Pruthi, M., Arora, S.K.: Minimal codes of prime-power length. Finite Fields Appl. 3, 99–113 (1997)
Sendrier, N.: Linear codes with complementary duals meet the Gilbert-Varshamov bound. Discrete Math. 285, 345–347 (2004)
Singh, R., Pruthi, M.: Primitive idempotents of irreducible quadratic residue cyclic codes of length pnqm. Int. J. Algebra 5, 285–294 (2011)
Wan, Z.: Lectures on Finite Fields and Galois Rings. World Scientific Publishing, Singapore (2003)
Wu, Y., Yue, Q.: Factorizations of binomial polynomials and enumerations of LCD and self-dual constacyclic codes. IEEE Trans. Inf. Theory. (2018). https://doi.org/10.1109/TIT.2018.2864200
Yang, X., Massey, J. L.: The necessary and sufficient condition for a cyclic code to have a complementary dual. Discrete Math. 126, 391–393 (1994)
Zhou, Z., Tang, C., Li, X., Ding, C: Binary LCD codes and self-orthogonal codes from a generic construction. IEEE Trans. Inf. Theory. (2018). https://doi.org/10.1109/TIT.2018.2823704
Acknowledgments
The authors are very grateful to the reviewers and the Editor for their comments and suggestions that improved the quality and presentation of this paper. This research is supported by the National Natural Science Foundation of China under Grant No. 61571243.
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.
Rights and permissions
About this article
Cite this article
Shi, Z., Fu, FW. The primitive idempotents of irreducible constacyclic codes and LCD cyclic codes. Cryptogr. Commun. 12, 29–52 (2020). https://doi.org/10.1007/s12095-019-00362-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-019-00362-w