Mathematical and Software Engineering (Jun 2015)
Algorithms for Extended Galois Field Generation and Calculation
Abstract
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.