Closed-form expression for the average weight of signed-digit representations

Authors
Citation
Hp. Wu et Ma. Hasan, Closed-form expression for the average weight of signed-digit representations, IEEE COMPUT, 48(8), 1999, pp. 848-851
Citations number
11
Categorie Soggetti
Computer Science & Engineering
Journal title
IEEE TRANSACTIONS ON COMPUTERS
ISSN journal
00189340 → ACNP
Volume
48
Issue
8
Year of publication
1999
Pages
848 - 851
Database
ISI
SICI code
0018-9340(199908)48:8<848:CEFTAW>2.0.ZU;2-#
Abstract
In radix-r number system, the minimal weight signed-digit (SD) representati on has minimal number of nonzero signed-digits which belong to the set {+/- 1,+/-2,...,+/-(r-1)}. In this article, we derive closed form expressions fo r the average number of nonzero digits in the minimal weight SD representat ion and for the average length of the canonical SD representation, a specia l case of the minimal weight SD form, of a positive integer whose radix-r f orm is of length n, n greater than or equal to 1.