Division-Free Binary-to-Decimal Conversion - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2013

Division-Free Binary-to-Decimal Conversion

Résumé

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 (191.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-00864293 , version 1

Citer

Cyril Bouvier, Paul Zimmermann. Division-Free Binary-to-Decimal Conversion. 2013. ⟨hal-00864293v1⟩
693 Consultations
3619 Téléchargements

Partager

Gmail Facebook X LinkedIn More