Abstract
Let \({\mathbb {F}}_q\) be a finite field with q elements such that \(l^v||(q^t-1)\) and \(\gcd (l,q(q-1))=1\), where l, t are primes and v is a positive integer. In this paper, we give all primitive idempotents in a ring \(\mathbb F_q[x]/\langle x^{l^m}-a\rangle \) for \(a\in {\mathbb {F}}_q^*\). Specially for \(t=2\), we give the weight distributions of all irreducible constacyclic codes and their dual codes of length \(l^m\) 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 \(2p^n\). Finite Fields Appl. 5, 177–187 (1999).
Batra S., Arora S.K.: Some cyclic codes of length \(2p^n\). Des. Codes Cryptogr. 61, 41–69 (2011).
Bakshi G.K., Raka M.: Minimal cyclic codes of length \(p^nq\). Finite Fields Appl. 9, 432–448 (2003).
Chen B., Fan Y., Lin L., Liu H.: Constacyclic codes over finite fields. Finite Fields Appl. 18, 1217–1231 (2012).
Chen B., Liu H., Zhang G.: A class of minimal cyclic codes over finite fields. Des. Codes Cryptogr. 74, 285–300 (2015).
Ferraz R.A., Polcino Milies C.: Idempotents in group algebras and minimal abelian codes. Finite Fields Appl. 13, 382–393 (2007).
Lidl R., Niederreiter H.: Finite Fields. Cambridge University Press, Cambridge (2008).
Lint J.H.: Introduction to Coding Theory. Springer, Berlin (2003).
Li F., Yue Q., Li C.: The minimum Hamming distances of irreducible cyclic codes. Finite Field Appl. 29, 225–242 (2014).
Li F., Yue Q., Li C.: The irreducible cyclic codes of length \(4p^n\) and \(8p^n\). Finite Field Appl. 34, 208–234 (2015).
MacWilliams F.J., Sloane N.J.A.: The Theory of Error Correcting Codes. NorthHolland, Amsterdam (1977).
Pruthi M.: Cyclic codes of length \(2^m\). Proc. Indian Acad. Sci. Math. Sci. 111, 371–379 (2001).
Pruthi M., Arora S.K.: Minimal cyclic codes of prime power length. Finite Fields Appl. 3, 99–113 (1997).
Sharma A., Bakshi G.K., Dumir V.C., Raka M.: Irreducible cyclic codes of length \(2^n\). Ars Combin. 86, 133–146 (2008).
Singh R., Pruthi M.: Primitive idempotents of irreducible quadratic residue cyclic codes of length \(p^nq^m\). Int. J. Algebra 5, 285–294 (2011).
Wan Z.: Lectures on Finite Fields and Galois Rings. World Scientific, Singapore (2003).
Acknowledgements
The paper is supported by National Natural Science Foundation of China (No. 11601475) and Foundation of Science and Technology on Information Assurance Laboratory (No. KJ-15-009).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by P. Charpin.
Rights and permissions
About this article
Cite this article
Li, F., Yue, Q. The primitive idempotents and weight distributions of irreducible constacyclic codes. Des. Codes Cryptogr. 86, 771–784 (2018). https://doi.org/10.1007/s10623-017-0356-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0356-2