On arithmetic weight for a general radix representation of integers (Corresp.)
W. Edwin Clark, J. J. Liang · IEEE Transactions on Information Theory · 1973
In this correspondence we define a "nonadjacent form" for integers in an arbitrary radixr > 1. This form is proved to be unique, and the arithmetic weight of an integer is shown to be equal to the number of nonzero terms in the form. Two algorithms are presented for the computation of this form. Ifr = 2, our form coincides with the well-known modified binary nonadjacent form.