Formulas for cube roots in F3m

  • Authors:
  • Omran Ahmadi;Darrel Hankerson;Alfred Menezes

  • Affiliations:
  • Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ont., Canada N2L 3G1;Department of Mathematics and Statistics, Auburn University, Auburn, AL 36849, USA;Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ont., Canada N2L 3G1

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2007

Quantified Score

Hi-index 0.04

Visualization

Abstract

We determine the number of nonzero coefficients (called the Hamming weight) in the polynomial representation of x^1^/^3 in F"3"^"m=F"3[x]/(f), where f@?F"3[x] is an irreducible trinomial.