Generation of signed-digit representations for integer multiplication

This letter presents an algorithm for generating all of the signed-digit representations of a given integer. There is an infinite number of representations, so the tree algorithm is terminated when a defined number of digits above the minimum possible is reached. It is shown that by having available these other representations, more efficient multiplication circuits can be designed than when using existing algorithms.