New Low-Complexity Bit-Parallel Finite Field Multipliers Using Weakly Dual Bases

  • Authors:
  • Huapeng Wu;M. Anwarul Hasan;Ian F. Blake

  • Affiliations:
  • Univ. of Waterloo, Waterloo, Ont., Canada;Univ. of Waterloo, Waterloo, Ont., Canada;Hewlett Packard Labs, Palo Alto, CA

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1998

Quantified Score

Hi-index 15.00

Visualization

Abstract

New structures of bit-parallel weakly dual basis (WDB) multipliers over the binary ground field are proposed. An upper bound on the size complexity of bit-parallel multiplier using an arbitrary generating polynomial is given. When the generating polynomial is an irreducible trinomial xm + xk + 1, $1\le k\le \left\lfloor {{{m \over 2}}} \right\rfloor,$ the structure of the proposed bit-parallel multiplier requires only m2 two-input AND gates and at most m2$-$1 XOR gates. The time delay is no greater than $T_A + (\lceil \log_2 m\rceil + 2)T_X,$ where TA and TX are the time delays of an AND gate and an XOR gate, respectively.