High-speed systolic architectures for finite field inversion and division

  • Authors:
  • Zhiyuan Yan;Dilip V. Sarwate

  • Affiliations:
  • Lehigh University, Bethlehem, PA;University of Illinois at Urbana-Champaign, Urbana, IL

  • Venue:
  • Proceedings of the 14th ACM Great Lakes symposium on VLSI
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

Based on a new reformulation of the extended Euclidean algorithm, systolic architectures suitable for VLSI implementations are proposed for finite field inversion and division in this paper. The architectures proposed in this paper can achieve O(m2) area-time complexity, O(m) latency, and critical path delays of two logic gates. These architectures show improved performances when compared with previously proposed architectures.