摘要 |
PROBLEM TO BE SOLVED: To provide a compound Galois field engine which is smaller, faster, and more efficient. SOLUTION: A Galois field divider engine and method inputs a 1 and a first Galois field element to a Galois field reciprocal generator to obtain an output, multiplies in the Galois field reciprocal generator the first Galois field element by the first element of the Galois field reciprocal generator for predicting the modulo remainder of the square of the polynomial product of an irreducible polynomial m-2 times where m is the degree of the Galois field to obtain the reciprocal of the first Galois field element, and multiplies in a Galois field reciprocal engine the reciprocal of the first Galois field element by a second Galois field element for predicting the modulo remainder of the polynomial product for an irreducible polynomial to obtain the quotient of two Galois field elements in m cycles. In a broader sense, the invention includes a compound Galois field engine for performing a succession of Galois field linear transforms on a succession of polynomial inputs to obtain an ultimate output. COPYRIGHT: (C)2010,JPO&INPIT
|