A novel floating-point online division algorithm

1987 IEEE 8th Symposium on Computer Arithmetic (ARITH) Pub Date : 1987-05-18 DOI:10.1109/ARITH.1987.6158707

H. Lin, H. Sips

引用次数: 8

Abstract

This paper describes a new online division (reciprocal) algorithm for (maximally) redundant floating-point numbers of arbitrary radix. The algorithm works for normalized, quasi-normalized, and pseudo-normailized numbers and can therefore be applied in chained online compuatations. The online delay of die proposed algorithm is the smallest reported so far. The algorithm consista of two steps: the first m digits of the result are generated by a simple table lookup method; the remaining n-m digits are generated by using an adapted Newton-Raphson iteration method. In the second step, the online digits are created by using a fast and simple selection mechanism.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

一种新颖的浮点在线除法算法

本文描述了一种新的任意基数的(最大)冗余浮点数在线除法(倒数)算法。该算法适用于规范化、准规范化和伪规范化的数字，因此可以应用于链式在线计算。该算法的在线延迟是目前报道的最小的。该算法由两步组成:通过简单的表查找方法生成结果的前m位数字;剩下的n-m位是用一种改进的牛顿-拉夫森迭代法生成的。第二步，使用快速简单的选择机制创建在线数字。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

1987 IEEE 8th Symposium on Computer Arithmetic (ARITH)

自引率

0.00%

发文量

期刊最新文献

On error analysis in arithmetic with varying relative precision Fast area-efficient VLSI adders Computer arithmetic and ill-conditioned algebraic problems A normalization algorithm for truncated p-adic arithmetic Implementation of level-index arithmetic using partial table look-up