Title :
Division using a logarithmic-exponential transform to form a short reciprocal
Author :
Mandelbaum, David M.
Author_Institution :
168 Hollingston Pl., East Windsor, NJ, USA
fDate :
11/1/1995 12:00:00 AM
Abstract :
Two trees are used sequentially to calculate an approximation to 1/A, where 1⩽A<2. These trees calculate the logarithm and exponential, and the division (reciprocation) process can be described by 1/A=e-lnA/. For bit skip accuracy of six to 10, this logarithmic-exponential method uses significantly less hardware with respect to the scheme in Mandelbaum (1993), and the delays may be greater or less, depending on the method used and the minimum bit skip
Keywords :
computational complexity; digital arithmetic; bit skip accuracy; division; exponential; logarithm; logarithmic-exponential transform; short reciprocal; trees; Active contours; Analytical models; Circuits; Delay effects; Discrete transforms; Equations; Hardware; Image analysis; Iterative algorithms;
Journal_Title :
Computers, IEEE Transactions on