loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Umut K???kkabak, Ko? University, Turkey
Ahmet Akkas, Ko? University, Turkey
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
Usage of this product signifies your acceptance of the Terms of Use.