Issue No. 06 - June (2004 vol. 53)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2004.14
Braden Phillips , IEEE
Neil Burgess , IEEE
<p><b>Abstract</b>—This paper considers the problem of recoding a number to minimize the number of nonzero digits in its representation, that is, to minimize the weight of the representation. A general sliding window scheme is described that extends minimal binary sliding window conversion to arbitrary radix and to encompass signed digit sets. This new conversion expresses a number of known recoding techniques as special cases. Proof that this scheme achieves minimal weight for a given digit set is provided and results concerning the theoretical average and worst-case weight are derived.</p>
Digital arithmetic, redundant number systems, digit set conversion.
B. Phillips and N. Burgess, "Minimal Weight Digit Set Conversions," in IEEE Transactions on Computers, vol. 53, no. , pp. 666-677, 2004.