Bidirectional Conversion to Minimum Signed-Digit Representation
Erik Backenius, Erik Sall, Oscar Gustafsson · 2006
In this work an approach to converting a number in two's complement representation to a minimum signed-digit representation is proposed. The novelty in this work is that this conversion is done from left-to-right and right-to-left concurrently. Hence, the execution time is significantly decreased, while the area overhead is small.