Division-Free Binary-to-Decimal Conversion - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Computers Year : 2014

Division-Free Binary-to-Decimal Conversion


This article presents algorithms that convert multiple precision integer or floating-point numbers from radix $2$ to radix $10$ (or to any radix $b > 2$). Those algorithms, based on the ''scaled remainder tree'' technique, use multiplications instead of divisions in their critical part. Both quadratic and subquadratic algorithms are detailed, with proofs of correctness. Experimental results show that our implementation of those algorithms outperforms the GMP library by up to 50\%.
Fichier principal
Vignette du fichier
get_str.pdf (218.55 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-00864293 , version 1 (20-09-2013)
hal-00864293 , version 2 (21-01-2014)



Cyril Bouvier, Paul Zimmermann. Division-Free Binary-to-Decimal Conversion. IEEE Transactions on Computers, 2014, 63 (8), pp.1895-1901. ⟨10.1109/TC.2014.2315621⟩. ⟨hal-00864293v2⟩
705 View
3658 Download



Gmail Mastodon Facebook X LinkedIn More