MULTIPLEXER

摘要

There is provided a multiplier on Galoid field for high speed computing, which multiplies a multiplicand data(A) by a multiplier data(B) both of which pertain to Galoid field consisting of M bits data of 2M which is generated by using a primitive polynomial(P(X)). The multiplier includes: plural multipliers means for executing a logic product of a bit of M/N, M being a bit of the multiplier data and N being a constant, and the multiplier data bit by a unit of bit according to a multiplying rule of MX(M/N); and an adding means for adding respective outputs of the plural multipliers means to each other to output a multiplying value.