Design and implementation of reciprocal unit

Author

Chen, Dongdong ; Zhou, Bintian ; Guo, Zhan ; Nilsson, Peter

Author_Institution

Dept. of Electrosci., Lund Univ.

fYear

2005

fDate

7-10 Aug. 2005

Firstpage

1318

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 2⁷ 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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2005. 48th Midwest Symposium on

Conference_Location

Covington, KY

Print_ISBN

0-7803-9197-7

Type

conf

DOI

10.1109/MWSCAS.2005.1594352

Filename

1594352

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3255262