Infinite field multiplying apparatus adapted for multiplying operation of GF3^m infinite field, mod 3 bit-stream adder therefor, and mod3 bit-stream adder therefor

摘要

The present invention relates to finite multiplication device as in particular, GF (3 ^ m) of a finite relates to a finite field multiplication unit for multiplication operation ; finite field multiplication unit according to the present invention, each of the multiplier and multiplicand input register for storing a count value of the multiplier and the multiplicand; Minimal polynomial coefficient register for storing values of minimum polynomials; Mod 3 bit multiplier that performs multiplication operations on the bit GF (3 ^ m) using the coefficients output from the multiplier and multiplicand input register; Using the intermediate calculation result and the output of the mod 3-bit multiplier to do the bit stream addition operation for GF (3 ^ m) mod 3-bit adder; Intermediate storage and operational results for the final output value stored in the output register; And GF (3 ^ m) finite field multiplication operation is characterized in that it comprises a controller for controlling so that the multiplication is carried out. ; finite field multiplication operation unit of GF (3 ^ m) in accordance with the present invention it is possible to perform the multiplication of the multiplier and multiplicand during m cycles that corresponds to the degree of the polynomial logic delay is not significant and have the binary finite field multiplication operations to obtain a similar performance effects.