Reducing the number of counters needed for integer multiplication

Robert M. Owens, Raminder S. Bajwa, Mary Jane Irwin

Research output: Contribution to conferencePaper

3 Scopus citations

Abstract

In this paper we consider the problem of multiplying reasonably small integers using fewer counters than that required by straightforward partial product accumulation. Not surprisingly the method we use is based on the observation that integer multiplication can be formulated as aperiodic convolution. However, instead of using something like the Fast Fourier Transform to compute the aperiodic convolution, we use what are known as a 'fast' convolution algorithms. In this way we can construct multipliers for as small as eighteen bit integers which use fewer counters than that required by straightforward partial product accumulation. Because of the perceived 'overhead' involved with an aperiodic formulation of integer multiplication, the ability to do this goes somewhat against the conventional wisdom that aperiodic formulation of integer multiplication gains an advantage over a straightforward partial product formulation only for fairly large integers.

Original languageEnglish (US)
Pages38-41
Number of pages4
StatePublished - Jan 1 1995
EventProceedings of the 1995 IEEE 12th Symposium on Computer Arithmetic - Bath, Engl
Duration: Jul 19 1995Jul 21 1995

Other

OtherProceedings of the 1995 IEEE 12th Symposium on Computer Arithmetic
CityBath, Engl
Period7/19/957/21/95

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Reducing the number of counters needed for integer multiplication'. Together they form a unique fingerprint.

  • Cite this

    Owens, R. M., Bajwa, R. S., & Irwin, M. J. (1995). Reducing the number of counters needed for integer multiplication. 38-41. Paper presented at Proceedings of the 1995 IEEE 12th Symposium on Computer Arithmetic, Bath, Engl, .