High-Speed Function Approximation using a Minimax Quadratic Interpolator

Abstract : A table-based method for high-speed function approximation in single-precision floating-point format is presented in this paper. Our focus is the approximation of reciprocal, square root, square root reciprocal, exponentials, logarithms, trigonometric functions, powering (with a fixed exponent p), or special functions. The algorithm presented here combines table look-up, an enhanced minimax quadratic approximation, and an efficient evaluation of the second-degree polynomial (using a specialized squaring unit, redundant arithmetic, and multioperand addition). The execution times and area costs of an architecture implementing our method are estimated, showing the achievement of the fast execution times of linear approximation methods and the reduced area requirements of other second-degree interpolation algorithms. Moreover, the use of an enhanced minimax approximation which, through an iterative process, takes into account the effect of rounding the polynomial coefficients to a finite size allows for a further reduction in the size of the look-up tables to be used, making our method very suitable for the implementation of an elementary function generator in state-of-the-art DSPs or graphics processing units (GPUs).
Type de document :
Article dans une revue
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2005, 54 (3), pp.304-318. 〈10.1109/TC.2005.52〉
Liste complète des métadonnées

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00000002
Contributeur : Jean-Michel Muller <>
Soumis le : lundi 27 mars 2006 - 17:02:11
Dernière modification le : jeudi 11 janvier 2018 - 06:21:36
Document(s) archivé(s) le : samedi 3 avril 2010 - 22:07:06

Identifiants

Collections

Citation

Jean-Michel Muller, Stuart Oberman, Jose-Alejandro Pineiro, Javier Bruguera. High-Speed Function Approximation using a Minimax Quadratic Interpolator. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2005, 54 (3), pp.304-318. 〈10.1109/TC.2005.52〉. 〈ensl-00000002〉

Partager

Métriques

Consultations de la notice

273

Téléchargements de fichiers

330