This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Memory-Efficient Tables-and-Additions Method for Accurate Computation of Elementary Functions
May 2013 (vol. 62 no. 5)
pp. 858-872
Joshua Yung Lih Low, Nanyang Technological University, Singapore
Ching Chuen Jong, Nanyang Techological University, Singapore
The tables-and-additions methods for accurate computation of elementary functions are fast in computation speed but require large memory. A memory-efficient method named as the integrated Add-Table Lookup-Add (iATA) is proposed in this paper. In iATA, the mathematical formulation for computing the elementary functions is derived without using the central difference formulation to save memory. Three additional techniques, specifically the carry select technique, symmetry property exploitation and unequal partitioning of input with the aid of error analysis, are integrated in iATA to further reduce the memory size. The experimental results show that the proposed method is able to achieve higher memory efficiency than the best existing tables-and-additions methods. For the reciprocal and the natural logarithm function, iATA saves 23.63 and 61.39 percent of memory when compared to the best existing results obtained, respectively, by the unified Multipartite Table Method [39] and the Symmetric Table Addition Method [37].
Index Terms:
Taylor series,Chebyshev approximation,Memory management,Error analysis,Interpolation,Equations,error analysis,Taylor series,Chebyshev approximation,Memory management,Error analysis,Interpolation,Equations,VLSI,Computer arithmetic,elementary function approximation
Citation:
Joshua Yung Lih Low, Ching Chuen Jong, "A Memory-Efficient Tables-and-Additions Method for Accurate Computation of Elementary Functions," IEEE Transactions on Computers, vol. 62, no. 5, pp. 858-872, May 2013, doi:10.1109/TC.2012.43
Usage of this product signifies your acceptance of the Terms of Use.