The symmetric table addition method for accurate function approximation

Citation
Je. Stine et Mj. Schulte, The symmetric table addition method for accurate function approximation, J VLSI S P, 21(2), 1999, pp. 167-177
Citations number
36
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY
ISSN journal
13875485 → ACNP
Volume
21
Issue
2
Year of publication
1999
Pages
167 - 177
Database
ISI
SICI code
1387-5485(199906)21:2<167:TSTAMF>2.0.ZU;2-Z
Abstract
This paper presents a high-speed method for computing elementary functions using parallel table lookups and multi-operand addition. Increasing the num ber of tables and inputs to the multi-operand adder significantly reduces t he amount of memory required. Symmetry and leading zeros in the table coeff icients are used to reduce the amount of memory even further. This method h as a closed-form solution for the table entries and can be applied to any d ifferentiable function. For 24-bit operands, it requires two to three order s of magnitude less memory than conventional table lookups.