Carry propagation in signed digit representations
type: Item
instance of: scholarly article
title: Carry propagation in signed digit representations
zbMATH Open document ID: 1026.11015
DOI: 10.1016/S0195-6698(03)00008-8
author: Clemens Heuberger
author: Helmut Prodinger
published in: European Journal of Combinatorics
publication date: 2003-06-26T00:00:00Z
Mathematics Subject Classification ID: 11A63
Mathematics Subject Classification ID: 68M07
zbMATH DE Number: 1939360
zbMATH Keywords: generating functions
zbMATH Keywords: asymptotic results
zbMATH Keywords: \((q,d)\) system
zbMATH Keywords: symmetric signed digit expansions
zbMATH Keywords: unique representations of integers
MaRDI profile type: Publication
cites work: Mellin transforms and asymptotics: Harmonic sums
cites work: Q4320535
cites work: On the number of iterations required by von Neumann addition
cites work: On minimal expansions in redundant number systems: Algorithms and quantitative analysis
cites work: Q4161406
cites work: Q4349924
cites work: Analysis of Carry Propagation in Addition: An Elementary Approach
cites work: Q5581568
Recommended article: Analysis of carries in signed digit expansions
Recommended article: Carry-free addition of recoded binary signed-digit numbers
Recommended article: On binary signed digit representations of integers
Recommended article: Q3329399
Recommended article: On optimal binary signed digit representations of integers
Recommended article: Hybrid signed-digit number systems: a unified framework for redundant number representations with bounded carry propagation chains
Recommended article: Signed-bit representations of real numbers
Recommended article: Advances in Cryptology – CRYPTO 2004
Recommended article: Carry propagation in multiplication by constants
Recommended article: Q5719012
description: scientific article; zbMATH DE number 1939360