Patent ID: 6766344
Filing Date: 2004-07-20
Classification: G06F

Abstract:
A method of processing calculations for algorithms involving Galois Field arithmetic, the method comprising the steps of:using mapping circuitry to map one or more source arithmetic operations in Galois Field GF(2n) into sets of corresponding arithmetic operations for a plurality of respective isomorphic composite Galois Fields GF((2p[1])p[2]) . . . )p[v]), for one or more of each unique decomposition of n into p[i]s such that &Product;i=1v&it;â€ƒ&it;p&af;[i]=n;using evaluation circuitry to evaluate, for each respective set of corresponding operations, a field cost function relating to an implementation of the source arithmetic operations with the set of corresponding arithmetic operations; and using selection circuitry to select one of the sets of corresponding arithmetic operations as a target set of arithmetic operations, based on calculated results of an aggregate cost function based on the field cost function for each of the respective sets.