×

Repeated-root constacyclic codes of length. (English) Zbl 1231.94071

Summary: The algebraic structures in term of polynomial generators of all constacyclic codes of length \(2p^s\) over the finite field \(\mathbb F_{p^m}\) are established. Among other results, all self-dual negacyclic codes of length \(2p^s\), where \(p\equiv 1 \pmod 4\) (any \(m\)), or \(p\equiv 3 \pmod 4\) and \(m\) is even, are provided. It is also shown the non-existence of self-dual negacyclic codes of length \(2p^s\), where \(p\equiv 3\pmod 4\), \(m\) is odd, and self-dual cyclic codes of length \(2p^s\), for any odd prime \(p\).

MSC:

94B15 Cyclic codes
11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
Full Text: DOI

References:

[1] Arora, S. K.; Pruthi, M., Minimal cyclic codes of length \(2 p^n\), Finite Fields Appl., 5, 177-187 (1999) · Zbl 1098.94639
[2] Bakshi, G. K.; Raka, M.; Sharma, A., Idempotent generators of irreducible cyclic codes, (Number Theory & Discrete Geometry. Number Theory & Discrete Geometry, Ramanujan Math. Soc. Lect. Notes Ser., vol. 6 (2008)), 13-18 · Zbl 1194.94197
[3] S. Batra, S.K. Arora, Some cyclic codes of length \(2 p^n\); S. Batra, S.K. Arora, Some cyclic codes of length \(2 p^n\) · Zbl 1229.94060
[4] Berman, S. D., Semisimple cyclic and Abelian codes, II, Kibernetika (Kiev). Kibernetika (Kiev), Cybernetics, 3, 17-23 (1967), (in Russian). English translation: · Zbl 1026.94551
[5] Blackford, T., Negacyclic duadic codes, Finite Fields Appl., 14, 930-943 (2008) · Zbl 1183.94058
[6] Castagnoli, G.; Massey, J. L.; Schoeller, P. A.; von Seemann, N., On repeated-root cyclic codes, IEEE Trans. Inform. Theory, 37, 337-342 (1991) · Zbl 0721.94016
[7] Dinh, H. Q., Negacyclic codes of length \(2^s\) over Galois rings, IEEE Trans. Inform. Theory, 51, 4252-4262 (2005) · Zbl 1246.94051
[8] Dinh, H. Q., Complete distances of all negacyclic codes of length \(2^s\) over \(Z_{2^a}\), IEEE Trans. Inform. Theory, 53, 147-161 (2007) · Zbl 1246.94052
[9] Dinh, H. Q., On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions, Finite Fields Appl., 14, 22-40 (2008) · Zbl 1129.94047
[10] Dinh, H. Q., On some classes of repeated-root constacyclic codes of length a power of 2 over Galois rings, (Trends Math. (2010)), 131-147 · Zbl 1193.94073
[11] Dinh, H. Q., Constacyclic codes of length \(p^s\) over \(F_{p^m} + u F_{p^m}\), J. Algebra, 324, 940-950 (2010) · Zbl 1226.94017
[12] Falkner, G.; Kowol, B.; Heise, W.; Zehendner, E., On the existence of cyclic optimal codes, Atti Semin. Mat. Fis. Univ. Modena Reggio Emilia, 28, 326-341 (1979) · Zbl 0483.94021
[13] Huffman, W. C.; Pless, V., Fundamentals of Error-Correcting Codes (2003), Cambridge University Press: Cambridge University Press Cambridge · Zbl 1099.94030
[14] MacWilliams, F. J.; Sloane, N. J.A., The Theory of Error-Correcting Codes (1998), North-Holland: North-Holland Amsterdam, 10th impression · Zbl 0369.94008
[15] Massey, J. L.; Costello, D. J.; Justesen, J., Polynomial weights and code constructions, IEEE Trans. Inform. Theory, 19, 101-110 (1973) · Zbl 0248.94009
[16] Roth, R. M.; Seroussi, G., On cyclic MDS codes of length \(q\) over \(GF(q)\), IEEE Trans. Inform. Theory, 32, 284-285 (1986) · Zbl 0592.94016
[17] Sharma, A.; Bakshi, G. K.; Dumir, V. C.; Raka, M., Irreducible cyclic codes of length \(2 p^n\), Ars Combin., 83, 267-278 (2007) · Zbl 1174.12004
[18] Sharma, A.; Bakshi, G. K.; Dumir, V. C.; Raka, M., Irreducible cyclic codes of length \(2^n\), Ars Combin., 86, 133-146 (2008) · Zbl 1224.94057
[19] van Lint, J. H., Repeated-root cyclic codes, IEEE Trans. Inform. Theory, 37, 343-345 (1991) · Zbl 0721.94017
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.