Efficient initial approximation for multiplicative division and square root by a multiplication with operand modification

IEEE Transactions on Computers

Volumn 46, Issue 4, 1997, Pages 495-498

  Ito, Masayuki ^a,b   Takagi, Naofumi ^a,c   Yajima, Shuzo ^a,d  

^a IEEE   (Japan)

^b HITACHI LTD   (Japan)

^c NAGOYA UNIVERSITY   (Japan)

^d KYOTO UNIVERSITY   (Japan)

Author keywords

Computer arithmetic; Division; Initial approximation; Linear approximation; Reciprocal; Square root

Indexed keywords

APPROXIMATION THEORY; MATHEMATICAL OPERATORS; PIECEWISE LINEAR TECHNIQUES;

BIT WISE INVERSION; MULTIPLICATIVE DIVISION; ONE BIT SHIFT;

DIGITAL ARITHMETIC;

EID: 0031121478     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.588066     Document Type: Article

References (7)

1. I. Koren, Computer Arithmetic Algorithms. Prentice Hall, 1993.
2. A.R. Omondi, Computer Arithmetic Systems: Algorithms, Architecture, and Implementations. Prentice Hall, 1994.
3. D. DasSarma and D.W. Matula, "Measuring the Accuracy of ROM Reciprocal Tables," IEEE Trans. Computers, vol. 43, no. 8, pp. 932-940, Aug. 1994.
4. Numerical Methods. G. Dahlquist, A. Bjorck, and N. Anderson, eds., Prentice Hall, 1974.
5. P.M. Farmwald, "High Bandwidth Evaluation of Elementary Functions," Proc. Fifth Symp. Computer Arithmetic, pp. 139-142, 1981.
6. M. Ito, N. Takagi, and S. Yajima, "Efficient Initial Approximation Methods for Division and Square Root Using a Multiply-Add Unit," Technical Report HPC 55-10, Information Processing Soc. of Japan, Mar. 1995.
7. M. Ito, N. Takagi, and S. Yajima, "Efficient Initial Approximation and Fast Converging Methods for Division and Square Root," Proc. 12th Symp. Computer Arithmetic, pp. 2-9, July 1995.