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

Abstract

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)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
670 View
3448 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More