Carry propagation in signed digit representations

DOI10.1016/S0195-6698(03)00008-8zbMath1026.11015MaRDI QIDQ1395012

Clemens Heuberger, Prodinger, Helmut

Publication date: 26 June 2003

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

generating functionsasymptotic results\((q,d)\) systemsymmetric signed digit expansionsunique representations of integers

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Radix representation; digital problems (11A63)

Related Items

Dynamical directions in numeration ⋮ Horizontal runs in domino tilings ⋮ Fast modular multi-exponentiation using modified complex arithmetic ⋮ Analysis of carries in signed digit expansions ⋮ Fast binary multiplication by performing dot counting and complement recoding ⋮ Minimal expansions in redundant number systems: Fibonacci bases and greedy algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mellin transforms and asymptotics: Harmonic sums
• On the number of iterations required by Von Neumann addition
• Analysis of Carry Propagation in Addition: An Elementary Approach
• On minimal expansions in redundant number systems: Algorithms and quantitative analysis