Subscribe
Issue No.08 - August (1999 vol.48)
pp: 848-851
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. 8, pp. 848-851, August 1999, doi:10.1109/12.795126