Title :
Design and implementation of reciprocal unit
Author :
Chen, Dongdong ; Zhou, Bintian ; Guo, Zhan ; Nilsson, Peter
Author_Institution :
Dept. of Electrosci., Lund Univ.
Abstract :
This paper presents the design and implementation of a reciprocal unit, in which the initial approximation of the reciprocal is obtained using a look-up table and a multiplication. How to create a look-up table efficiently is described in detail, and the error analysis for the ROMs of different sizes is also given in this paper. The presented design utilizes a 27 times 16 bits ROM followed by two Newton-Raphson iterations. It takes 10 clock cycles to achieve the 52-bit accuracy approximation of the reciprocal of a double precision floating-point number
Keywords :
Newton-Raphson method; approximation theory; floating point arithmetic; logic design; multiplying circuits; read-only storage; table lookup; Newton-Raphson iteration; ROM; floating-point number; look-up table; reciprocal approximation; reciprocal unit; Application software; Clocks; Computer graphics; Error analysis; Image processing; Polynomials; Read only memory; Scientific computing; Signal processing; Table lookup;
Conference_Titel :
Circuits and Systems, 2005. 48th Midwest Symposium on
Conference_Location :
Covington, KY
Print_ISBN :
0-7803-9197-7
DOI :
10.1109/MWSCAS.2005.1594352
