Self-dual repeated root cyclic and negacyclic codes over finite fields

In this paper we investigate repeated root cyclic and negacyclic codes of length pr m over Fps with (m, p) = 1. In the case p odd, we give necessary and sufficient conditions on the existence of negacyclic self-dual codes. When m = 2m' with m' odd, we characterize the codes in terms of their generator polynomials. This provides simple conditions on the existence of self-dual negacyclic codes, and generalizes the results of Dinh [6]. We also answer an open problem concerning the number of self-dual cyclic codes given by Jia et al. [11].

[1]  Kenza Guenda New MDS self-dual codes over finite fields , 2012, Des. Codes Cryptogr..

[2]  Elwyn R. Berlekamp Negacyclic codes for the Lee metric , 1966 .

[3]  James L. Massey,et al.  On Repeated-root Cyclic Codes , 1991, IEEE Trans. Inf. Theory.

[4]  W. Cary Huffman,et al.  Fundamentals of Error-Correcting Codes , 1975 .

[5]  Shixin Zhu,et al.  On cyclic self-dual codes , 2008, Applicable Algebra in Engineering, Communication and Computing.

[6]  Guanghui Zhang,et al.  Self-dual cyclic codes over finite chain rings , 2014, ArXiv.

[7]  Sergio R. López-Permouth,et al.  Cyclic and negacyclic codes over finite chain rings , 2004, IEEE Transactions on Information Theory.

[8]  Thomas Blackford Negacyclic duadic codes , 2008, Finite Fields Their Appl..

[9]  Hai Q. Dinh,et al.  Repeated-root constacyclic codes of length 2ps , 2012, Finite Fields Their Appl..

[10]  Chaoping Xing,et al.  On Self-Dual Cyclic Codes Over Finite Fields , 2011, IEEE Transactions on Information Theory.

[11]  T. Aaron Gulliver,et al.  On self-dual cyclic codes over finite chain rings , 2014, Des. Codes Cryptogr..