TY - JOUR
ID - 4119
TI - A new algorithm for the computation of the decimals of the inverse
JO - Scientia Iranica
JA - SCI
LA - en
SN - 1026-3098
AU - Saha, P.
AU - Kumar, D.
AD - Department of Electronics and Communication Engineering, National Institute of Technology Meghalaya, Meghalaya-793003,
Shillong, India
AD - Department of Computer Science and Engineering, National Institute of Technology Meghalaya, Meghalaya-793003; Shillong,
INDIA
Y1 - 2017
PY - 2017
VL - 24
IS - 3
SP - 1363
EP - 1372
KW - algorithm
KW - Arithmetic
KW - Decimal inverse
KW - T-Spice
KW - Propagation delay
KW - Ancient mathematics
DO - 10.24200/sci.2017.4119
N2 - 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 offered substantial reduction of propagation delay and dynamic switching power consumption from its counterpart (NR) based implementation.
UR - https://scientiairanica.sharif.edu/article_4119.html
L1 - https://scientiairanica.sharif.edu/article_4119_1e9d03f3bda660d71a8869c6b2b7c2b1.pdf
ER -