Accurate Function Approximations by Symmetric Table Lookup and Addition

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Michael J. Schulte Articles by James E. Stine

1997 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'97)

Zurich, SWITZERLAND

July 14-July 16

ISBN: 0-8186-7958-1

	ASCII Text	x
	Michael J. Schulte, James E. Stine, "Accurate Function Approximations by Symmetric Table Lookup and Addition," Application-Specific Systems, Architectures and Processors, IEEE International Conference on, pp. 144, 1997 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'97), 1997.

	BibTex	x
	@article{ 10.1109/ASAP.1997.606821, author = {Michael J. Schulte and James E. Stine}, title = {Accurate Function Approximations by Symmetric Table Lookup and Addition}, journal ={Application-Specific Systems, Architectures and Processors, IEEE International Conference on}, volume = {0}, year = {1997}, issn = {1063-6862}, pages = {144}, doi = {http://doi.ieeecomputersociety.org/10.1109/ASAP.1997.606821}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Application-Specific Systems, Architectures and Processors, IEEE International Conference on TI - Accurate Function Approximations by Symmetric Table Lookup and Addition SN - 1063-6862 SP EP A1 - Michael J. Schulte, A1 - James E. Stine, PY - 1997 KW - Elementary functions KW - table lookup KW - approximations KW - computer arithmetic KW - hardware KW - error analysis KW - symmetric KW - multi-operand addition KW - Taylor series KW - floating point. VL - 0 JA - Application-Specific Systems, Architectures and Processors, IEEE International Conference on ER -

Michael J. Schulte, Lehigh University

James E. Stine, Lehigh University

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASAP.1997.606821

This paper presents a high-speed method for accurate function approximations. This method employs parallel table lookups followed by multi-operand addition. It takes advantage of leading zeros and symmetry in the table entries to reduce the size of the tables. By increasing the number of tables and the number of operands in the multi-operand addition, the amount of memory is significantly reduced. This method provides a closed form solution for the table entries and can be applied to a variety of elementary functions. Compared to conventional table lookups, it requires two to three orders of magnitude less memory. The design of elementary function generators that use this method are presented and compared to similar methods for elementary function generation.

Index Terms:

Elementary functions, table lookup, approximations, computer arithmetic, hardware, error analysis, symmetric, multi-operand addition, Taylor series, floating point.

Citation:

Michael J. Schulte, James E. Stine, "Accurate Function Approximations by Symmetric Table Lookup and Addition," asap, pp.144, 1997 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'97), 1997

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.