A Note on the Conversion of Nonnegative Integers to the Canonical Signed-digit Representation

Abstract

This note addresses the signed-digit representation of nonnegative binary integers. Popular literature methods for the conversion into the canonical signed-digit representation are reviewed and revisited. A method based on string substitution is discussed.

arXiv comment6 pages, 1 figure, 3 tables. Fixed typos; clarified simulation methodology; re-calculated measurements; included number sequence