Divisibility of Trinomials by Irreducible Polynomials over F2 (original) (raw)

View PDF

Abstract:Irreducible trinomials of given degree n over F_2F_2F2 do not always exist and in the cases that there is no irreducible trinomial of degree n it may be effective to use trinomials with an irreducible factor of degree n. In this paper we consider some conditions under which irreducible polynomials divide trinomials over F2F_2F2. A condition for divisibility of self-reciprocal trinomials by irreducible polynomials over F2F_2F_2 is established. And we extend Welch's criterion for testing if an irreducible polynomial divides trinomials xm+xs+1x^m+x^s+1xm+xs+1 to the trinomials xam+xbs+1x^{am}+x^{bs}+1xam+xbs+1.

Submission history

From: Ryul Kim [view email]
[v1] Wed, 6 Nov 2013 12:17:45 UTC (342 KB)
[v2] Wed, 29 Jan 2014 12:48:05 UTC (7 KB)