## 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 language | English (US) |
---|---|

Pages | 38-41 |

Number of pages | 4 |

State | Published - Jan 1 1995 |

Event | Proceedings of the 1995 IEEE 12th Symposium on Computer Arithmetic - Bath, Engl Duration: Jul 19 1995 → Jul 21 1995 |

### Other

Other | Proceedings of the 1995 IEEE 12th Symposium on Computer Arithmetic |
---|---|

City | Bath, Engl |

Period | 7/19/95 → 7/21/95 |

## All Science Journal Classification (ASJC) codes

- Software
- Theoretical Computer Science
- Hardware and Architecture