Title :
Predictive algorithms for some elementary functions in radix 2
Author_Institution :
University of New South Wales, Department of Computer Science, School of Electrical Engineering, Kensington, Australia
Abstract :
A scheme for speeding up iterative algorithms for generating reciprocals, logarithms and exponentials that are based on multiplication by (1 + Ek 2¿k is proposed. The scheme relies on the prediction of the EkS, thereby allowing most of the additions to be of the fast-carry type.
Keywords :
digital arithmetic; functions; iterative methods; algorithms; digital arithmetic; functions; iterative methods;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19730363