Multiplication of signed-digit numbers
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.