Efficient multiple-precision integer division algorithm

Authors:
Debapriyay Mukhopadhyay;Subhas C. Nandy
Affiliations:
IXIA Technologies Pvt. Ltd., Kolkata 700091, India;Indian Statistical Institute, Kolkata 700108, India
Venue:
Information Processing Letters
Year:
2014

Citing 3
Cited 0

A multiple-precision division algorithm

Mathematics of Computation
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
An Efficient Multiple-Precision Division Algorithm

PDCAT '05 Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies

Quantified Score

Hi-index	0.89

Visualization

Abstract

Design and implementation of division algorithm is one of the most complicated problems in multi-precision arithmetic. Huang et al. [1] proposed an efficient multi-precision integer division algorithm, and experimentally showed that it is about three times faster than the most popular algorithms proposed by Knuth [2] and Smith [3]. This paper reports a bug in the algorithm of Huang et al. [1], and suggests the necessary corrections. The theoretical correctness proof of the proposed algorithm is also given. The resulting algorithm remains as fast as that of [1].