Title :
Multiplication Using Logarithms Implemented with Read-Only Memory
Author :
Brubaker, Thomas A. ; Becker, John C.
Author_Institution :
Department of Electrical Engineering, Colorado State University
Abstract :
A method for designing the read-only memories (ROM´s) needed for multiplication using logarithms is developed. By defining the word length of the multiplicand, multiplier, and product as n bits and the word length of -the rounded logarithms as m bits, design curves are given that allow various values of n and m to be selected for a given multiplier accuracy. Then a table is used to determine, which combination results in an implementation with the least number of bits.
Keywords :
Antilogarithms, logarithms, multiplication, read-only memory.; Algorithms; Application software; Computer aided instruction; Costs; Design methodology; Digital filters; Filtering; Hardware; Laboratories; Read only memory; Antilogarithms, logarithms, multiplication, read-only memory.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1975.224307
