کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427424 | 686503 | 2014 | 6 صفحه PDF | دانلود رایگان |
• Multi-precision arithmetic division algorithm is proposed.
• It fixes the bug in the existing fastest algorithm for this problem in the literature.
• Its performance remains same as that of the existing fastest algorithm, mentioned above.
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].
Journal: Information Processing Letters - Volume 114, Issue 3, March 2014, Pages 152–157