Low-Energy Digit-Serial/Parallel Finite Field Multipliers

  • Authors:
  • Leilei Song;Keshab K. Parhi

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55455;Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55455

  • Venue:
  • Journal of VLSI Signal Processing Systems - Special issue on application specific systems, architectures and processors
  • Year:
  • 1998

Quantified Score

Hi-index 0.03

Visualization

Abstract

Digit-serial architectures are best suited for systems requiringmoderate sample rate and where area and power consumption are critical. Thispaper presents a new approach for designing digit-serial/parallel finitefield multipliers. This approach combines both array-type and parallelmultiplication algorithms, where the digit-level array-type algorithmminimizes the latency for one multiplication operation and the parallelarchitecture inside of each digit cell reduces both the cycle-time as wellas the switching activities, hence power consumption. By appropriatelyconstraining the feasible primitive polynomials, the mod p(x)operation involved in finite field multiplication can be performed in a moreefficient way. As a result, the computation delay and energy consumption ofone finite field multiplication using the proposed digit-serial/parallelarchitectures are significantly less than of those obtained by folding theparallel semi-systolic multipliers. Furthermore, their energy-delay productsare reduced by a even larger percentage. Therefore, the proposeddigit-serial/parallel architectures are attractive for both low-energyand high-performance applications.