SRIM and SCRIM factors of x^n+1 over finite fields and their applications

DOI10.1142/S1793830920500986MaRDI QIDQ5859513zbMATH OpenOpenAlexFDO

Authors Arunwan Boripan, Somphong Jitman

Publication date 16 April 2021

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1909.03826

zbMATH Keywords

complementary dual codesnegacyclic codesreciprocal polynomialsSCRIM polynomialsSRIM polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cyclic codes (94B15)

Abstract: 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.

Recommendations

• Self-conjugate-reciprocal irreducible monic factors of \(x^{n}-1\) over finite fields and their applications
• Self-reciprocal and self-conjugate-reciprocal irreducible factors of \(x^n - \lambda\) and their applications
• Factorization of polynomial x^n - 1 over finite fields
• Revisiting the factorization of \(x^n+1\) over finite fields with applications
• Generalizations of self-conjugate-reciprocal polynomials

Cites work

• Enumeration formulas for self-dual cyclic codes
• Enumeration of self-dual cyclic codes of some specific lengths over finite fields
• Factorizations of Binomial Polynomials and Enumerations of LCD and Self-Dual Constacyclic Codes
• Good integers and some applications in coding theory
• Hermitian Self-Dual Abelian Codes
• Hulls of cyclic and negacyclic codes over finite fields
• On LCD negacyclic codes over finite fields
• On Self-Dual Cyclic Codes Over Finite Fields
• On some properties of self-reciprocal polynomials (Corresp.)
• On the divisors of a^k + b^k
• Quasi-self-reciprocal polynomials and potentially large minimum distance BCH codes
• Self-conjugate-reciprocal irreducible monic factors of \(x^{n}-1\) over finite fields and their applications
• Self-reciprocal and self-conjugate-reciprocal irreducible factors of \(x^n - \lambda\) and their applications
• Self-reciprocal irreducible polynomials over finite fields
• Some generalizations of good integers and their applications in the study of self-dual negacyclic codes
• The condition for a cyclic code to have a complementary dual

Cited in

(5)

• Self-conjugate-reciprocal irreducible monic factors of \(x^{n}-1\) over finite fields and their applications
• Revisiting the factorization of \(x^n+1\) over finite fields with applications
• Self-reciprocal and self-conjugate-reciprocal irreducible factors of \(x^n - \lambda\) and their applications
• Generalizations of self-conjugate-reciprocal polynomials
• Some relations between the irreducible polynomials over a finite field and its quadratic extension

This page was built for publication: SRIM and SCRIM factors of \(x^n+1\) over finite fields and their applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5859513)