Systematic Design of Original and Modified Mastrovito Multipliers for General Irreducible Polynomials
Issue No.07 - July (2001 vol.50)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.936239
<p><b>Abstract</b>—This paper considers the design of bit-parallel dedicated finite field multipliers using standard basis. An explicit algorithm is proposed for efficient construction of Mastrovito product matrix, based on which we present a systematic design of Mastrovito multiplier applicable to <tmath>$GF(2^m)$</tmath> generated by an arbitrary irreducible polynomial. This design effectively exploits the spatial correlation of elements in Mastrovito product matrix to reduce the complexity. Using a similar methodology, we propose a systematic design of modified Mastrovito multiplier, which is suitable for <tmath>$GF(2^m)$</tmath> generated by high-Hamming weight irreducible polynomials. For both original and modified Mastrovito multipliers, the developed multiplier architectures are highly modular, which is desirable for VLSI hardware implementation. Applying the proposed algorithm and design approach, we study the Mastrovito multipliers for several special irreducible polynomials, such as trinomial and equally-spaced-polynomial, and the obtained complexity results match the best known results. Moreover, we have discovered several new special irreducible polynomials which also lead to low-complexity Mastrovito multipliers.</p>
Finite (or Galois) field, standard basis, multiplication, irreducible polynomials, complexity, VLSI architecture, Toeplitz matrix.
Tong Zhang, "Systematic Design of Original and Modified Mastrovito Multipliers for General Irreducible Polynomials", IEEE Transactions on Computers, vol.50, no. 7, pp. 734-749, July 2001, doi:10.1109/12.936239