Mathematical and Software Engineering (Jun 2015)

Algorithms for Extended Galois Field Generation and Calculation

  • Zhaneta Savova-Tasheva,
  • Antoniya Tasheva

Journal volume & issue
Vol. 1, no. 1
pp. 18 – 24


Read online

The paper aims to suggest algorithms for Extended Galois Field generation and calculation. The algorithm analysis shows that the proposed algorithm for finding primitive polynomial is faster than traditional polynomial search and when table operations in GF(pm) are used the algorithms are faster than traditional polynomial addition and subtraction.