Title :
Multiplication of signed-digit numbers
Author :
Koc, C.K. ; Johnson, Stanley
Author_Institution :
Dept. of Electr. & Comput. Eng., Oregon State Univ., Corvallis, OR
fDate :
5/26/1994 12:00:00 AM
Abstract :
A recently proposed technique for common-multiplicand multiplication of binary numbers is shown to be applicable to signed-digit numbers. The authors prove that multiplication of a single k-bit multiplicand by n k-bit multipliers can be performed using 0.306nk additions for canonically recorded signed-digit numbers, whereas the binary case requires 0.375nk additions
Keywords :
computation theory; digital arithmetic; binary number multiplication; canonically recorded signed-digit numbers; common-multiplicand multiplication; n k-bit multipliers; signed-digit number multiplication; single k-bit multiplicand;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19940623
