DocumentCode
2812716
Title
Design and Implementation of Decimal Reciprocal Unit
Author
Chen, Dongdong ; Ko, Seok-Bum
Author_Institution
Univ. of Saskatchewan, Saskatoon
fYear
2007
fDate
22-26 April 2007
Firstpage
1094
Lastpage
1097
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Computer Engineering, 2007. CCECE 2007. Canadian Conference on
Conference_Location
Vancouver, BC
ISSN
0840-7789
Print_ISBN
1-4244-1020-7
Electronic_ISBN
0840-7789
Type
conf
DOI
10.1109/CCECE.2007.279
Filename
4232938
Link To Document