Design and implementation of reciprocal unit using table look-up and Newton-Raphson iteration

被引:0
作者
Küçükkabak, U [1 ]
Akkas, A [1 ]
机构
[1] Koc Univ, Dept Elect & Comp Engn, TR-34450 Istanbul, Turkey
来源
PROCEEDINGS OF THE EUROMICRO SYSTEMS ON DIGITAL SYSTEM DESIGN | 2004年
关键词
reciprocal; table look-up; Newton-Raphson; double precision; multiplier; division; ROM; floating-point; computer arithmetic; rounding;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 operation. This paperpresents 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 ultilizes 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.
引用
收藏
页码:249 / 253
页数:5
相关论文
共 8 条
[1]  
Bjorck A., 1974, NUMERICAL METHODS
[2]  
CHAPPARD D, 1989, J HISTOTECHNOL, V12, P89
[3]  
CHAPRA SC, 1998, NUMERICAL METHODS EN, V3
[4]  
*I EL EL ENG, 1985, 7541985 ANSI IEEE
[5]  
KOREN I, 1993, COMPUTER ARITHMETIC, V1
[6]  
MOORE RE, 1966, INT AN
[7]  
PEREZ GE, 1991, INT C AC SPEECH SIGN, V2, P1201
[8]   Generating a power of an operand by a table look-up and a multiplication [J].
Takagi, N .
13TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 1997, :126-131