The Community for Technology Leaders
Green Image
ABSTRACT
<p><b>Abstract</b>—In radix-<tmath>$r$</tmath> number system, the minimal weight signed-digit (SD) representation has minimal number of nonzero signed-digits which belong to the set <tmath>$\{\pm{1},\pm{2},\ldots,\pm{(r-1)}\}$</tmath>. In this article, we derive closed form expressions for the average number of nonzero digits in the minimal weight SD representation and for the average length of the canonical SD representation, a special case of the minimal weight SD form, of a positive integer whose radix-<tmath>$r$</tmath> form is of length <tmath>$\schmi{n}$</tmath>, <tmath>$\schmi{n}\geq 1$</tmath>.</p>
INDEX TERMS
Radix-$r$ number system, minimal weight signed-digit representation, canonical signed-digit representation.
CITATION
Huapeng Wu, M. Anwar Hasan, "Closed-Form Expression for the Average Weight of Signed-Digit Representations", IEEE Transactions on Computers, vol. 48, no. , pp. 848-851, August 1999, doi:10.1109/12.795126
90 ms
(Ver 3.1 (10032016))