Revisiting the factorization of x^n+1 over finite fields with applications

DOI10.1155/2021/6626422MaRDI QIDQ1983385zbMATH OpenOpenAlexFDO

Authors Arunwan Boripan, Somphong Jitman

Publication date 10 September 2021

Published in Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

Mathematics Subject Classification ID

Cyclotomy (11T22) Cyclic codes (94B15)

Abstract: The polynomial $x^n+1$ over finite fields has been of interest due to its applications in the study of negacyclic codes over finite fields. In this paper, a rigorous treatment of the factorization of $x^n+1$ over finite fields is given as well as its applications. Explicit and recursive methods for factorizing $x^n+1$ over finite fields are provided together with the enumeration formula. As applications, some families of negacyclic codes are revisited with more clear and simpler forms.

Review text

Summary: The polynomial \(x^n+1\) over finite fields has been of interest due to its applications in the study of negacyclic codes over finite fields. In this paper, a rigorous treatment of the factorization of \(x^n+1\) over finite fields is given as well as its applications. Explicit and recursive methods for factorizing \(x^n+1\) over finite fields are provided together with the enumeration formula. As applications, some families of negacyclic codes are revisited with more clear and simpler forms.

Recommendations

• Factorization of polynomial x^n - 1 over finite fields
• SRIM and SCRIM factors of \(x^n+1\) over finite fields and their applications
• Factorization of x^n - 1 over the finite field F_p
• Factorization of composed polynomials and applications
• Linear recurring sequences and explicit factors of \(x^{2^nd}-1\) in \(\mathbb{F}_q[x]\)

Cites work

• Cyclic Subgroups of the Prime Residue Group
• Explicit factorization of \(x^{2^ k}+1\) over \(F_ p\) with prime \(p\equiv 3\bmod 4\)
• Factorization of the cyclotomic polynomial \(x^{2^n}+1\) over finite fields
• scientific article; zbMATH DE number 2114370 (Why is no real title available?)
• Hulls of cyclic and negacyclic codes over finite fields
• Negacyclic duadic codes
• On Self-Dual Cyclic Codes Over Finite Fields
• Self-dual and self-orthogonal negacyclic codes of length 2p^n over a finite field
• Self-reciprocal and self-conjugate-reciprocal irreducible factors of \(x^n - \lambda\) and their applications
• Some generalizations of good integers and their applications in the study of self-dual negacyclic codes
• SRIM and SCRIM factors of \(x^n+1\) over finite fields and their applications

Cited in

(7)

• Factoring of \(x^ n -1\) and orthogonalization over finite fields of characteristic 2
• The radical factors of \(f(x)-f(y)\) over finite fields
• Generalized negacyclic codes over finite fields
• Factorization of polynomial x^n - 1 over finite fields
• SRIM and SCRIM factors of \(x^n+1\) over finite fields and their applications
• Unit group of the ring of negacirculant matrices over finite commutative chain rings
• Self-dual double cyclic codes over \(\mathbb{F}_q\)

This page was built for publication: Revisiting the factorization of \(x^n+1\) over finite fields with applications

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