Revisiting the Factorization of $x^n+1$ over Finite Fields
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2020
- DOI:
- 10.48550/arXiv.2009.09601
- arXiv:
- arXiv:2009.09601
- Bibcode:
- 2020arXiv200909601B
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Rings and Algebras;
- 11T71;
- 11T60;
- 12Y05