Error-free Tables for Trigonometric Function Evaluation

Hugues de Lassus Saint-Geniès; David Defour; Guillaume Revy

Error-free Tables for Trigonometric Function Evaluation

Hugues de Lassus Saint-Geniès ¹ David Defour ¹ Guillaume Revy ¹

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.

Document type :

Poster communications

Domain :

Computer Science [cs] / Computer Arithmetic

Complete list of metadatas

Cited literature [3 references] Display Hide Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01273490
Contributor : Hugues de Lassus Saint-Geniès <>
Submitted on : Friday, February 12, 2016 - 2:59:02 PM
Last modification on : Friday, July 20, 2018 - 11:36:03 AM
Long-term archiving on : Saturday, November 12, 2016 - 8:16:49 PM

Archi15-poster (1).pdf

Files produced by the author(s)

Error-free Tables for Trigonometric Function Evaluation

File

Identifiers

Collections

Citation

Export

Metrics

203

396

Contact

Error-free Tables for Trigonometric Function Evaluation

File

Identifiers

Collections

Citation

Export

Share

Metrics

203

396

Contact