(M, p, k)-Friendly Points: A Table-based Method to Evaluate Trigonometric Function

Dong Wang 1 Jean-Michel Muller 2, 3 Nicolas Brisebarre 2, 3 Milos Ercegovac 4
1 Institute of Information Science, Beijing Jiaotong University, Beijing, China
Institute of Information Science [Bejing]
2 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 LIP - Laboratoire de l'Informatique du Parallélisme
4 Digital Arithmetic and Reconfigurable Architecture Laboratory
Abstract : Linear (order-1) function evaluation schemes, such as bipartite and multipartite tables, are usually effective for low- precision approximations. For high-output precision, the lookup table size is often too large for practical use. This brief investigates the so-called (M,p,k) scheme that reduces the range of an input argument to a very small interval so that trigonometric functions can be approximated with very small lookup tables and a few additions/subtractions. An optimized hardware architecture is presented and implemented in both a field-programmable gate array device and standard-cell-based technology. Experimental results show that the proposed scheme achieves more than a 50% reduction in total chip area compared with the best linear approach for a 24-bit evaluation.
Keywords : Bipartite table trigonometric function evaluation field-programable gate array (FPGA)
Type de document :
Article dans une revue
IEEE Transactions on Circuits and Systems Part 2 Analog and Digital Signal Processing, Institute of Electrical and Electronics Engineers (IEEE), 2014, 61 (9), pp.711-715. 〈10.1109/TCSII.2014.2331094〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger
https://hal-ens-lyon.archives-ouvertes.fr/ensl-01001673
Contributeur : Jean-Michel Muller <>
Soumis le : jeudi 5 juin 2014 - 14:57:09
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : vendredi 5 septembre 2014 - 10:58:14

Fichier

TCAS_paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | LIP | ENS-LYON | UNIV-LYON1

Citation

Dong Wang, Jean-Michel Muller, Nicolas Brisebarre, Milos Ercegovac. (M, p, k)-Friendly Points: A Table-based Method to Evaluate Trigonometric Function. IEEE Transactions on Circuits and Systems Part 2 Analog and Digital Signal Processing, Institute of Electrical and Electronics Engineers (IEEE), 2014, 61 (9), pp.711-715. 〈10.1109/TCSII.2014.2331094〉. 〈ensl-01001673〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

400

Téléchargements de fichiers

267

Contact

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