Algorithms for Iterative Array Multiplication

  • Authors:
  • Shinji Nakamura

  • Affiliations:
  • Dartmouth College, Hanover, NH

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

Quantified Score

Hi-index 15.00

Visualization

Abstract

Algorithms for the parallel multiplication of two n- bit binary numbers by an iterative array of logic cells are discussed. The regular interconnection structures of the multiplier array cell elements, which are ideal for VLSI implementation, are described. The speed and hardware complexity of two new iterative array algorithms, both of which require n-cell delays for one n-bit 脳 n-bit multiplication, are compared to a straightforward iterative array algorithm having a 2n-cell delay and its higher radix version having an n-cell delay.