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.

helmut@gauss.cam.wits.ac.za,



(Back to List of Papers)