Formulas for cube roots in F3m F 3 m
We determine the number of nonzero coefficients (called the Hamming weight) in the polynomial representation of x1/3 x 1 / 3 in F3m=F3[x]/(f) F 3 m = F 3 [ x ] / ( f ) , where f?F3[x] f ? F 3 [ x ] is an irreducible trinomial.
cube roots finite field arithmetic