Title :
Design and Implementation of Decimal Reciprocal Unit
Author :
Chen, Dongdong ; Ko, Seok-Bum
Author_Institution :
Univ. of Saskatchewan, Saskatoon
Abstract :
This paper presents the efficient design and implementation of a decimal reciprocal unit according to the Standard for Floating-Point Arithmetic (IEEE-754R), in which the initial approximation of the reciprocal is obtained by using a look-up table and a multiplication. An efficient look-up table creation is described in detail, and the error analysis for the ROMs of different sizes is carefully done in this paper. The presented design utilizes a 210times10 bits ROM followed by three Newton-Raphson iterations. It takes 119 clock cycles to achieve the 16-digit (Decimal-64) accuracy approximation of the reciprocal of a decimal floating-point number. The proposed implementation of decimal reciprocal unit is verified with a Xilinx Virtex-II Pro P70 FPGA device and synthesized by using TMSC 0.18 mum standard cell library.
Keywords :
Newton-Raphson method; field programmable gate arrays; floating point arithmetic; table lookup; Newton-Raphson iterations; ROM; TMSC standard cell library; Xilinx Virtex-II Pro P70 FPGA device; decimal floating-point number; decimal reciprocal unit; error analysis; floating-point arithmetic standard; look-up table; multiplication; Clocks; Design methodology; Error analysis; Field programmable gate arrays; Floating-point arithmetic; Hardware; Libraries; Read only memory; Table lookup; Taylor series;
Conference_Titel :
Electrical and Computer Engineering, 2007. CCECE 2007. Canadian Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
1-4244-1020-7
Electronic_ISBN :
0840-7789
DOI :
10.1109/CCECE.2007.279