Multiplication of Signed-Digit NumbersC. K. Koc and S. JohnsonElectronics Letters, 30(11):840-841, 26th May 1994.AbstractA recently proposed technique for common-multiplicand multiplication of binary numbers is shown to be applicable to signed-digit numbers. We prove that multiplication of a single k-bit multiplicand by n k-bit multipliers can be performed using 0.306nk additions for canonically recoded signed-digit numbers, while the binary case requires 0.375nk additions. |