The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2002 vol.51)
pp: 511-520
ABSTRACT
<p>The Massey-Omura multiplier of GF(2^{m}) uses a normal basis and its bit parallel version is usually implemented using m identical combinational logic blocks whose inputs are cyclically shifted from one another. In the past, it was shown that, for a class of finite fields defined by irreducible all-one polynomials, the parallel Massey-Omura multiplier had redundancy and a modified architecture of lower circuit complexity was proposed. In this article, it is shown that, not only does this type of multipliers contain redundancy in that special class of finite fields, but it also has redundancy in fields GF(2^{m}) defined by any irreducible polynomial. By removing the redundancy, we propose a new architecture for the normal basis parallel multiplier, which is applicable to any arbitrary finite field and has significantly lower circuit complexity compared to the original Massey-Omura normal basis parallel multiplier. The proposed multiplier structure is also modular and, hence, suitable for VLSI realization. When applied to fields defined by the irreducible all-one polynomials, the multiplier's circuit complexity matches the best result available in the open literature.</p>
INDEX TERMS
Finite field, Massey-Omura multiplier, all-one polynomial, optimal normal bases
CITATION
A. Reyhani-Masoleh, M.A. Hasan, "A New Construction of Massey-Omura Parallel Multiplier over GF(2^{m})", IEEE Transactions on Computers, vol.51, no. 5, pp. 511-520, May 2002, doi:10.1109/TC.2002.1004590
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool