Mastrovito multiplier for general irreducible polynomials
A. Halbutoğullari, Çetin Kaya Koç · IEEE Transactions on Computers · 2000
We present a new formulation of the Mastrovito multiplication matrix for the field GF(2/sup m/) generated by an arbitrary irreducible polynomial. We study in detail several specific types of irreducible polynomials, e.g., trinomials, all-one-polynomials, and equally-spaced-polynomials, and obtain the time and space complexity of these designs. Particular examples illustrating the properties of the proposed architecture are also given. The complexity results established in this paper match the best complexity results known to date. The most important new result is the space complexity of the Mastrovito multiplier for an equally-spaced-polynomial, which is found as (m/sup 2/-/spl Delta/) XOR gates and m/sup 2/ AND gates, where /spl Delta/ is the spacing factor.