Division unit with Newton-Raphson approximation and digit-by-digit refinement of the quotient

Access Full Text

Division unit with Newton-Raphson approximation and digit-by-digit refinement of the quotient

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Computers and Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

The advantages of the convergence with the square of the Newton-Raphson method are combined with the precision characteristics of digit-by-digit algorithms to obtain units for fast division that satisfy the IEEE 754 floating point standard requirements. A general design methodology that leads to a class of alternative architectures providing interesting performances for division is presented, together with one example of possible implementation. In particular, the proposed implementation achieves a speedup varying from 20% to about 30% in comparison with a previous architecture by Fandrianto, with a relatively small additional hardware cost if a multiplier is already available on the arithmetic unit.

Inspec keywords: floating point arithmetic; dividing circuits; Newton-Raphson method

Other keywords: fast division; convergence; Newton-Raphson approximation; digit-by-digit refinement; floating point standard

Subjects: Interpolation and function approximation (numerical analysis); Digital arithmetic methods; Logic and switching circuits

http://iet.metastore.ingenta.com/content/journals/10.1049/ip-cdt_19941386
Loading

Related content

content/journals/10.1049/ip-cdt_19941386
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading