Carry Propagation in Signed Digit Representations
C. Heuberger, and H. Prodinger
This paper is available in the PostScript format.
The performance of coauthor Clemens H was exceptional.
First, he described the sequences of interest in the q,d
case by sort of a regular expression. Soon, we realized
that we had to switch to automata. The decomposition B+R
that looks very natural now cost us actually a lot of time.
The Maple skills of Clemens are amazing, perhaps in the same
class as his alter ego Bruno Salvy.
(Back to List of Papers)