A Direct Method of Computing the GNAF of an Integer

In this correspondence we present a simple direct method of finding the nonadjacent form and arithmetic weight of an integer with respect to an arbitrary radix.