In mathematics, an all one polynomial (AOP) is a polynomial in which all coefficients are one. Over the finite field of order two, conditions for the AOP to be irreducible are known, which allow this polynomial to be used to define efficient algorithms and circuits for multiplication in finite fields of characteristic two.[1] The AOP is a 1-equally spaced polynomial.[2]
An AOP of degree m has all terms from xm to x0 with coefficients of 1, and can be written as
AOPm(x)=
m | |
\sum | |
i=0 |
xi
or
AOPm(x)=xm+xm-1+ … +x+1
or
AOPm(x)={xm+1-1\over{x-1}}.
Thus the roots of the all one polynomial of degree m are all (m+1)th roots of unity other than unity itself.
Over GF(2) the AOP has many interesting properties, including:
Despite the fact that the Hamming weight is large, because of the ease of representation and other improvements there are efficient implementations in areas such as coding theory and cryptography.[1]
Over
Q