Error-free Tables for Trigonometric Function Evaluation - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Poster Year : 2015

Error-free Tables for Trigonometric Function Evaluation

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.
Fichier principal
Vignette du fichier
Archi15-poster (1).pdf (384.14 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-01273490 , version 1 (12-02-2016)

Identifiers

  • HAL Id : lirmm-01273490 , version 1

Cite

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. ⟨lirmm-01273490⟩
160 View
250 Download

Share

More