Novel floating-point online division algorithm

None, None; None, None

Novel floating-point online division algorithm

Conference Paper (1987)

Author(s)

Haixiang Lin (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Henk J. Sips (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Research Group

Mathematical Physics

DOI related publication

https://doi.org/10.1109/ARITH.1987.6158707 Final published version

To reference this document use

https://resolver.tudelft.nl/uuid:64fa7b9b-11e5-4800-aa46-c55869c76a29

More Info

expand_more

Publication Year

1987

Language

English

Research Group

Mathematical Physics

Pages (from-to)

188-195

ISBN (print)

0-8186-0774-2

Event

1987 IEEE 8th Symposium on Computer Arithmetic (ARITH) (1987-05-18 - 1987-05-21), Como, Italy

Downloads counter

22

Abstract

A description is given of an online division (reciprocal) algorithm for (maximally) redundant floating-point numbers of arbitrary radix. The algorithm works for normalized, quasi-normalized, and pseudonormalized numbers, and can therefore be applied in chained online computations. The online delay of the proposed algorithm is reported. The algorithm consists 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.