Self-Conjugate-Reciprocal Irreducible Monic Factors of xn-1 over Finite Fields and Their Applications

Self-reciprocal and self-conjugate-reciprocal polynomials over finite fields have been of interest due to their rich algebraic structures and wide applications. Self-reciprocal irreducible monic factors of $x^n-1$ over finite fields and their applications have been quite well studied. In this paper, self-conjugate-reciprocal irreducible monic (SCRIM) factors of $x^n-1$ over finite fields of square order have been focused on. The characterization of such factors is given together the enumeration formula. In many cases, recursive formulas for the number of SCRIM factors of $x^n-1$ have been given as well. As applications, Hermitian complementary dual codes over finite fields and Hermitian self-dual cyclic codes over finite chain rings of prime characteristic have been discussed.

[1]  Patanee Udomkavanich,et al.  Hulls of cyclic and negacyclic codes over finite fields , 2015, Finite Fields Their Appl..

[2]  Pieter Moree.  On the divisors of $a^k + b^k$ , 1997 .

[3]  Patanee Udomkavanich,et al.  Characterization and enumeration of complementary dual abelian codes , 2017, ArXiv.

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

[5]  Xiang Yang,et al.  The condition for a cyclic code to have a complementary dual , 1994, Discret. Math..

[6]  Se June Hong,et al.  On some properties of self-reciprocal polynomials (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[7]  Guanghui Zhang,et al.  Enumeration formulas for self-dual cyclic codes , 2016, Finite Fields Their Appl..

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

[9]  Chengju Li.  Hermitian LCD codes from cyclic codes , 2018, Des. Codes Cryptogr..

[10]  Chaoping Xing,et al.  Coding Theory: A First Course , 2004 .

[11]  Joseph L. Yucas,et al.  Self-Reciprocal Irreducible Polynomials Over Finite Fields , 2004, Des. Codes Cryptogr..

[13]  Patrick Solé,et al.  Hermitian Self-Dual Abelian Codes , 2014, IEEE Transactions on Information Theory.