Fast Bit-Parallel GF(2^n) Multiplier for All Trinomials

  • Authors:
  • Haining Fan;Yiqi Dai

  • Affiliations:
  • -;-

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

Quantified Score

Hi-index 14.99

Visualization

Abstract

Based on a new representation of GF(2^n), we present two multipliers for all irreducible trinomials. Space complexities of the multipliers match the best results. The time complexity of one multiplier is T_A + (1 + \left\lceil {\log _2 n}\right\rceil )T_X for all irreducible trinomials, where T_A and T_X are the delay of one 2-input AND and XOR gates, respectively.