Abstract
This paper considers the design of low-complexity dedicated finite field multipliers. A modified Mastrovito multiplication scheme is proposed in this paper, which has a complexity proportional to (m - 1 - pwt), where pwt is the Hamming weight of the underlying irreducible polynomial. With this modified multiplier and the original Mastrovito multiplier, low-complexity parallel multipliers for finite fields GF(2M) can be designed with complexity proportional to min {pwt, m - 1 - pwt}, hence are good for irreducible polynomials of both low and high Hamming weights. This completes the design space and offers more freedom on polynomial selection. It is shown that this generalized Mastrovito multiplier generally has the lowest complexity, smallest latency and consumes the least power, compared with other standard-basis and dual-basis multipliers.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings - IEEE International Symposium on Circuits and Systems |
| Publisher | IEEE |
| Volume | 1 |
| ISBN (Print) | 0780354729 |
| State | Published - Jan 1 1999 |
| Event | Proceedings of the 1999 IEEE International Symposium on Circuits and Systems, ISCAS '99 - Orlando, FL, USA Duration: May 30 1999 → Jun 2 1999 |
Other
| Other | Proceedings of the 1999 IEEE International Symposium on Circuits and Systems, ISCAS '99 |
|---|---|
| City | Orlando, FL, USA |
| Period | 5/30/99 → 6/2/99 |