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

2025/01/19 by Cintra, R. J.
#65Y04 #68M07 #B.2 #FOS: Computer and information sciences #FOS: Electrical engineering #Methodology (stat.ME) #Signal Processing (eess.SP) #electronic engineering #information engineering

paper · doi:10.48550/arxiv.2501.10908

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.

Related

• Limits with Signed Digit Streams
• Non-standard binary representations and the Stern sequence
• Binary Signed-Digit Integers, the Stern Diatomic Sequence and Stern Polynomials
• Single Digit Representations of Natural Numbers
• Number representation using generalized (-β)-transformation