A VLSI Architecture for Fast Inversion in GF(2/sup m/)

  • Authors:
  • G.-L. Feng

  • Affiliations:
  • Shanghai Institute of Computer Technology, Shanghai, China

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

Quantified Score

Hi-index 15.01

Visualization

Abstract

A new algorithm for performing fast inversion in GF (2/sup m/) is presented. The algorithm requires O(mlog/sub 2/ m) computation time. Using serial-in-parallel-out multiplication, the design of the algorithm is highly regular, modular, and well suited for VLSI implementation.