A Memory-Efficient Tables-and-Additions Method for Accurate Computation of Elementary Functions
- 7 February 2012
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 62 (5) , 858-872
Abstract
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].Keywords
This publication has 40 references indexed in Scilit:
- Adaptive CORDIC: Using Parallel Angle Recoding to Accelerate RotationsIEEE Transactions on Computers, 2010
- Digital Synthesizer/Mixer With Hybrid CORDIC–Multiplier Architecture: Error Analysis and OptimizationIEEE Transactions on Circuits and Systems I: Regular Papers, 2008
- A Scale Factor Correction Scheme for the CORDIC AlgorithmIEEE Transactions on Computers, 2008
- Multipartite table methodsIEEE Transactions on Computers, 2005
- High-throughput CORDIC-based geometry operations for 3D computer graphicsIEEE Transactions on Computers, 2005
- Hardware acceleration of pseudo-random number generation for simulation applications2003
- Faithful bipartite ROM reciprocal tables2002
- A floating-point processor for fast and accurate sine/cosine evaluationIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 2000
- Approximating elementary functions with symmetric bipartite tablesIEEE Transactions on Computers, 1999
- Interleaved memory function interpolators with application to an accurate LNS arithmetic unitIEEE Transactions on Computers, 1994