LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A new algorithm for the computation of the decimals of the inverse

Photo from wikipedia

Ancient mathematical formulae can be directly applied to the optimization of the algebraic computation. A new algorithm used to compute decimals of the inverse based on such ancient mathematics is… Click to show full abstract

Ancient mathematical formulae can be directly applied to the optimization of the algebraic computation. A new algorithm used to compute decimals of the inverse based on such ancient mathematics is reported in this paper. Sahayaks (auxiliary fraction) sutra has been used for the hardware implementation of the decimals of the inverse. On account of the ancient formulae, reciprocal approximation of numbers can generate on the y" either the rst exact n decimal of inverse, n being either arbitrary large or at least  6 in almost all cases. The reported algorithm has been implemented, and functionality has been checked in T-Spice. Performance parameters, like propagation delay and dynamic switching power consumptions, are calculated through spice-spectre of 90 nm CMOS technology. The propagation delay of the resulting 4-digit reciprocal approximation algorithm was only  1:8 uS and consumed  24:7 mW power. The implementation methodology off ered substantial reduction of propagation delay and dynamic switching power consumption from its counterpart (NR) based implementation.

Keywords: computation decimals; propagation delay; algorithm computation; decimals inverse; new algorithm

Journal Title: Scientia Iranica
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.