Patent ID: 7177891
Filing Date: 2007-02-13
Classification: G06F

Abstract:
1. A compact Galois field multiplier engine comprising: a multiplier circuit for multiplying together two polynomials with coefficients over a Galois field to obtain their product; a Galois field linear transformer circuit for predicting the modulo remainder of the polynomial product, the Galois field linear transformer having a multiply input from said multiplier circuit, an add input and an output for combining the add input with the predicted modulo remainder of the polynomial product for an irreducible polynomial; a first polynomial input to said multiplier circuit; a second polynomial input; a multiplier input selection circuit for providing to said multiplier circuit in the multiply mode said second polynomial, in the multiply-add mode said output of said Galois field linear transformer circuit, and in the multiply-accumulate mode said second polynomial; and an adder input selection circuit for providing to said add input of said Galois field linear transformer circuit in the multiply mode an additive identity, in the multiply-add mode said second polynomial input, and in said multiply-accumulate mode said output of said Galois field linear transformer circuit to obtain Galois field multiply, multiply-add, and multiply-accumulate functions of the input polynomials.