Euromicro Symposium on Digital System Design (DSD'04)
Design and Implementation of Reciprocal Unit Using Table Look-up and Newton-Raphson Iteration
Rennes, France
August 31-September 03
ISBN: 0-7695-2203-3
Combination of initial approximation through a table look-up and Newton-Raphson iteration is an effective way to compute reciprocal, which may replace the division op-eration. This paper presents the design and implementation of reciprocal unit, which computes the reciprocal of double precision of floating-point number in eleven clock cycles. The presented design utilizes a 2^{10} x 20 bits ROM followed by two Newton-Raphson iterations. The design is implemented in VHDL and synthesized to estimate the area and the worst case delay. Simulation results show that the least significand bit of the result cannot be guaranteed to be correct for all cases.
Index Terms:
Reciprocal, table look-up, Newton-Raphson, double precision, multiplier, division, ROM, floating-point, computer arithmetic, rounding
Citation:
Umut K???kkabak, Ahmet Akkas, "Design and Implementation of Reciprocal Unit Using Table Look-up and Newton-Raphson Iteration," dsd, pp.249-253, Euromicro Symposium on Digital System Design (DSD'04), 2004