公开(公告)号：US06769006B2

公开(公告)日：2004-07-27

申请号：US09781951

申请日：2001-02-14

申请人： Alexei Krouglov ,  Jie Zhou ,  Daniel Gudmunson

发明人： Alexei Krouglov ,  Jie Zhou ,  Daniel Gudmunson

IPC分类号： G06F752

CPC分类号： G06F7/535 ,  G06F1/0356 ,  G06F7/4873 ,  G06F2207/5355 ,  G06F2207/5356

摘要： A method and apparatus for the calculation of the reciprocal of a normalized mantissa M for a floating-point input number D. A formula for determining the minimum size for the look-up table in accordance with the required precision is provided, as well as formulas for calculating look-up table entries. The look-up table stores the initiation approximations and the correction coefficients, which are addressed by the corresponding number of the mantissa's most significant bits and used to obtain the initial approximation of the reciprocal by means of linear interpolation requiring one subtraction operation and one multiplication operation. The result of the linear interpolation may be fed to a Newton-Raphson iteration device requiring, for each iteration, two multiplication operations and one two's complement operation, thereby doubling the precision of the reciprocal.