Skip to Main content Skip to Navigation
New interface
Journal articles

Division-Free Binary-to-Decimal Conversion

Cyril Bouvier 1 Paul Zimmermann 1 
1 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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\%.
Document type :
Journal articles
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download
Contributor : Cyril Bouvier Connect in order to contact the contributor
Submitted on : Tuesday, January 21, 2014 - 6:35:40 PM
Last modification on : Saturday, June 25, 2022 - 7:43:32 PM
Long-term archiving on: : Tuesday, April 22, 2014 - 11:41:44 AM


Files produced by the author(s)




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⟩



Record views


Files downloads