A Note on the Conversion of Nonnegative Integers to the Canonical Signed-digit Representation
Signal Processing
2025-02-17 v2 Methodology
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.
Cite
@article{arxiv.2501.10908,
title = {A Note on the Conversion of Nonnegative Integers to the Canonical Signed-digit Representation},
author = {R. J. Cintra},
journal= {arXiv preprint arXiv:2501.10908},
year = {2025}
}
Comments
6 pages, 1 figure, 3 tables. Fixed typos; clarified simulation methodology; re-calculated measurements; included number sequence