(M,p,k)-friendly points: a table-based method for trigonometric function evaluation

Nicolas Brisebarre 1, 2 Milos Ercegovac 3 Jean-Michel Muller 2, 1
1 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 LIP - Laboratoire de l'Informatique du Parallélisme
3 Digital Arithmetic and Reconfigurable Architecture Laboratory
Abstract : We present a new way of approximating the sine and cosine functions by a few table look-ups and additions. It consists in first reducing the input range to a very small interval by using rotations with "(M, p, k) friendly angles", proposed in this work, and then by using a bipartite table method in a small interval. An implementation of the method for 24- bit case is described and compared with CORDIC. Roughly, the proposed scheme offers a speedup of 2 compared with an unfolded double-rotation radix-2 CORDIC.
Keywords : computer arithmetic elementary function evaluation
Type de document :
Communication dans un congrès
2012 IEEE 23rd International Conference on Application-Specific Systems, Architectures and Processors, Jul 2012, Delft, Netherlands. IEEE Computer Society, p. 46-52, ISBN: 978-1-4673-2243-0, 2012, 〈10.1109/ASAP.2012.17〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger
https://hal-ens-lyon.archives-ouvertes.fr/ensl-00759912
Contributeur : Jean-Michel Muller <>
Soumis le : lundi 10 décembre 2012 - 09:35:48
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : lundi 11 mars 2013 - 11:21:06

Fichier

Brisebarre-Ercegovac-Muller.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | LIP | ENS-LYON | UNIV-LYON1

Citation

Nicolas Brisebarre, Milos Ercegovac, Jean-Michel Muller. (M,p,k)-friendly points: a table-based method for trigonometric function evaluation. 2012 IEEE 23rd International Conference on Application-Specific Systems, Architectures and Processors, Jul 2012, Delft, Netherlands. IEEE Computer Society, p. 46-52, ISBN: 978-1-4673-2243-0, 2012, 〈10.1109/ASAP.2012.17〉. 〈ensl-00759912〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

367

Téléchargements de fichiers

154

Contact

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