SRIM and SCRIM Factors of xn+1 over Finite Fields and Their Applications

Self-Reciprocal Irreducible Monic (SRIM) and Self-Conjugate-Reciprocal Irreducible Monic (SRCIM) factors of $x^n-1$ over finite fields have become of interest due to their rich algebraic structures and wide applications. In this paper, these notions are extended to factors of $x^n+ 1$ over finite fields. Characterization and enumeration of SRIM and SCRIM factors of $x^n+1$ over finite fields are established. Simplification and recessive formulas for the number of such factors are given. Finally, applications in the studied of complementary negacyclic codes are discussed.

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

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

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

[4]  Somphong Jitman,et al.  Some Generalizations of Good Integers and Their Applications in the Study of Self-Dual Negacyclic Codes , 2018, Adv. Math. Commun..

[6]  Herbert D. Goldman,et al.  Quasi-self-reciprocal polynomials and potentially large minimum distance BCH codes , 1969, IEEE Trans. Inf. Theory.

[7]  Chaoping Xing,et al.  Coding Theory: Index , 2004 .

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

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

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

[11]  Qin Yue,et al.  Factorizations of Binomial Polynomials and Enumerations of LCD and Self-Dual Constacyclic Codes , 2019, IEEE Transactions on Information Theory.

[12]  Somphong Jitman.  Good integers and some applications in coding theory , 2017, Cryptography and Communications.

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

[14]  Shuqin Fan,et al.  Self-reciprocal and self-conjugate-reciprocal irreducible factors of $x^n-λ$ and their applications , 2020, Finite Fields Their Appl..

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

[16]  Binbin Pang,et al.  On LCD Negacyclic Codes over Finite Fields , 2018, J. Syst. Sci. Complex..

[17]  Vijay K. Bhargava,et al.  Some properties of self-reciprocal polynomials , 1990 .

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

[19]  Somphong Jitman,et al.  Enumeration of Self-Dual Cyclic Codes of some Specific Lengths over Finite Fields , 2018, Discret. Math. Algorithms Appl..

[20]  Patanee Udomkavanich,et al.  Self-Conjugate-Reciprocal Irreducible Monic Factors of xn-1 over Finite Fields and Their Applications , 2019, Finite Fields Their Appl..