Division-Free Binary-to-Decimal Conversion

Cyril Bouvier

doi:10.1109/TC.2014.2315621

Division-Free Binary-to-Decimal Conversion

2014-08-01

0

OA

AI

DOI：10.1109/TC.2014.2315621

原文链接

原文求助

摘要

En 中文

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 percent (using the same low-level routines).

Keyword:

Binary-to-decimal conversion

scaled remainder tree

GMP

Division-Free Binary-to-Decimal Conversion

摘要

期刊

机构

引用论文