Multiplication of signed-digit numbers
Çetin Kaya Koç, S. Johnson · Electronics Letters · 1994
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 nk-bit multipliers can be performed using 0.306nk additions for canonically recoded signed-digit numbers, whereas the binary case requires 0.375nk additions.