A Note on the Conversion of Nonnegative Integers to the Canonical Signed-digit Representation
R. J. Cintra
TL;DR
This paper reviews existing methods for converting nonnegative binary integers into canonical signed-digit form and discusses a string substitution approach for this conversion.
Contribution
It revisits and analyzes popular conversion methods and introduces a string substitution technique for signed-digit representation.
Findings
Existing methods are effective but can be optimized.
String substitution offers a systematic approach to conversion.
The paper clarifies the relationship between binary and signed-digit forms.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStatistical and numerical algorithms · Iterative Methods for Nonlinear Equations · Advanced Numerical Analysis Techniques