No Access

FACTORIZATION OF SOME COMPOSITE POLYNOMIALS OVER FINITE FIELDS

Department of Mathematics, Islamic Azad University – Ahvaz Branch, Ahvaz, Iran

and

Institute for Informatics and Automation Problems, National Academy of Sciences of Armenia, Yerevan, P. Sevak Street 1, Yerevan 0014, Armenia

Search for more papers by this author

https://doi.org/10.1142/S0219498812501800Cited by:0 (Source: Crossref)

Abstract

In this paper we study the factorization of composite polynomials, constructed with some polynomial composition methods, into irreducible factors over finite fields. The main aim of this paper is to provide a proof of a useful theorem of Varshamov (1973), which had been stated by him, without proof.

Keywords:

AMSC: 12A20

References

S. D. Cohen , Finite Fields Appl. 11 , 337 ( 2005 ) . Crossref, Web of Science, Google Scholar
M. K. Kyuregyan , Finite Fields Appl. 9 , 39 ( 2003 ) . Crossref, Web of Science, Google Scholar
M. K. Kyuregyan , Finite Fields Appl. 10 , 323 ( 2004 ) . Crossref, Web of Science, Google Scholar
M. K. Kyuregyan , Finite Fields Appl. 12 , 357 ( 2006 ) . Crossref, Web of Science, Google Scholar
M. K. Kyuregyan and G. M. Kyureghyan, Des. Codes Cryptogr. 61(3), 301 (2011). Crossref, Web of Science, Google Scholar
R. Lidl and H. Niederreiter , Finite Fields ( Cambridge University Press , 1987 ) . Google Scholar
R. R. Varshamov , Dokl. Akad. Nauk SSSR 211 , 768 ( 1973 ) . Google Scholar
R. R. Varshamov , Soviet Math. Dokl. 29 , 334 ( 1984 ) . Google Scholar