An approach to implementing multiplication with small tables

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in International Conference on Acoustics, Speech, and Signal Processing (ICASSP)

Vol. 39 (5), 717-718
https://doi.org/10.1109/12.53588

Abstract

Table look-up is an attractive approach to implementing multiplication; however, the size of the requisite multiplication table is prohibitively large for wide operands. A novel transformation which reduces the number of table entries from 2/sup 2b/ to 2/sup b/, where b is the width of the operands, is presented. Two implementation schemes are presented.

Keywords

TABLE LOOKUP
IMPLEMENTATION SCHEMES
MULTIPLICATION
SMALL TABLES
TABLE ENTRIES
TRANSFORMATION

Cited by 15 articles