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

Nicolas Brisebarre; Milos Ercegovac; Jean-Michel Muller

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

Nicolas Brisebarre ^{1, 2} Milos Ercegovac ³ 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

Document type :

Conference papers

Domain :

Computer Science [cs] / Other [cs.OH]

Complete list of metadatas

Cited literature [10 references] Display Hide Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00759912
Contributor : Jean-Michel Muller <>
Submitted on : Monday, December 10, 2012 - 9:35:48 AM
Last modification on : Wednesday, August 7, 2019 - 12:14:40 PM
Long-term archiving on : Monday, March 11, 2013 - 11:21:06 AM

Brisebarre-Ercegovac-Muller.pd...

Files produced by the author(s)

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

File

Identifiers

Collections

Citation

Export

Metrics

398

239

Contact

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

File

Identifiers

Collections

Citation

Export

Share

Metrics

398

239

Contact