Error-free Tables for Trigonometric Function Evaluation

Hugues De Lassus Saint-Geniès 1 David Defour 1 Guillaume Revy 1
1 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : We present a new table-based algorithm for the evaluation of the sine and cosine functions, which removes two sources of error in the final step of the evaluation. The tabulation of exact values for sines and cosines is realized thanks to a selection of "good" Pythagorean triples. A method for pre-computing such selections for tables indexed by up to 10 bits in reasonable time and memory consumption is shown, along with a theoretical efficiency comparison between our proposed scheme and the current state of the art of table-based algorithms.
Type de document :
Poster
ARCHI: Architecture des systèmes matériels et logiciels embarqués, et méthodes de conception associées, Jun 2015, Lille, France. 8e édition de l’école thématique Archi, 2015, 〈http://www.cristal.univ-lille.fr/archi15/〉
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01273490
Contributeur : Hugues De Lassus Saint-Geniès <>
Soumis le : vendredi 12 février 2016 - 14:59:02
Dernière modification le : vendredi 20 juillet 2018 - 11:36:03
Document(s) archivé(s) le : samedi 12 novembre 2016 - 20:16:49

Fichier

Archi15-poster (1).pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-01273490, version 1

Collections

LIRMM | DALI | UNIV-PERP | MIPS | UNIV-MONTPELLIER

Citation

Hugues De Lassus Saint-Geniès, David Defour, Guillaume Revy. Error-free Tables for Trigonometric Function Evaluation. ARCHI: Architecture des systèmes matériels et logiciels embarqués, et méthodes de conception associées, Jun 2015, Lille, France. 8e édition de l’école thématique Archi, 2015, 〈http://www.cristal.univ-lille.fr/archi15/〉. 〈lirmm-01273490〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

184

Téléchargements de fichiers

361

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD