VLSI Architectures for Computing Multiplications and Inverses in GF(2m)

  • Authors:
  • Charles C. Wang;T. K. Truong;Howard M. Shao;Leslie J. Deutsch;Jim K. Omura;Irving S. Reed

  • Affiliations:
  • California Institute of Technology, Pasadena;California Institute of Technology, Pasadena;California Institute of Technology, Pasadena;California Institute of Technology, Pasadena;Univ. of California, Los Angeles;Univ. of Southern California, Los Angeles

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

Quantified Score

Hi-index 15.09

Visualization

Abstract

Finite field arithmetic logic is central in the implementation of Reed-Solomon coders and in some cryptographic algorithms. There is a need for good multiplication and inversion algorithms that can be easily realized on VLSI chips. Massey and Omura [1] recently developed a new multiplication algorithm for Galois fields based on a normal basis representation. In this paper, a pipeline structure is developed to realize the Massey-Omura multiplier in the finite field GF(2m). With the simple squaring property of the normal basis representation used together with this multiplier, a pipeline architecture is also developed for computing inverse elements in GF(2m). The designs developed for the Massey-Omura multiplier and the computation of inverse elements are regular, simple, expandable, and therefore, naturally suitable for VLSI implementation.