An improved reciprocal approximation algorithm for a Newton Raphson divider

Gaurav Agrawal; Ankit Khandelwal; Earl E. Swartzlander Jr.

doi:10.1117/12.731650

21 September 2007 An improved reciprocal approximation algorithm for a Newton Raphson divider

Gaurav Agrawal, Ankit Khandelwal, Earl E. Swartzlander Jr.

Proceedings Volume 6697, Advanced Signal Processing Algorithms, Architectures, and Implementations XVII; 66970M (2007) https://doi.org/10.1117/12.731650
Event: Optical Engineering + Applications, 2007, San Diego, California, United States

Abstract

Newton Raphson Functional Approximation is an attractive division strategy that provides quadratic convergence. With appropriate computational resources, it can be faster than digit recurrence methods if an accurate initial approximation is available. Several table lookup based initial approximation methods have been proposed previously. This paper examines some of these methods and implements a 24 bit divider utilizing a ROM smaller than 1 Kb. A Taylor series based reciprocal approximation method is used that employs a table lookup followed by multiplication. Simulations confirm that the design achieves desired accuracy after one Newton Raphson iteration.

Citation Download Citation

Gaurav Agrawal, Ankit Khandelwal, and Earl E. Swartzlander Jr. "An improved reciprocal approximation algorithm for a Newton Raphson divider", Proc. SPIE 6697, Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, 66970M (21 September 2007); https://doi.org/10.1117/12.731650

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available