Title | ||
---|---|---|
(M, p, k)-Friendly Points: A Table-Based Method for Trigonometric Function Evaluation |
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 ina 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. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/ASAP.2012.17 | Application-Specific Systems, Architectures and Processors |
Keywords | Field | DocType |
friendly points,small interval,table-based method,small intervalby,radix-2 cordic,trigonometric function evaluation,proposed scheme,table look-ups,24-bit case,anunfolded double-rotation,bipartite table method ina,input range,friendly angle,adders,accuracy,indexes | Trigonometric functions,Adder,Computer science,Bipartite graph,Parallel computing,Algorithm,Arithmetic,CORDIC,Speedup | Conference |
ISSN | ISBN | Citations |
2160-0511 E-ISBN : 978-0-7695-4768-8 | 978-0-7695-4768-8 | 4 |
PageRank | References | Authors |
0.47 | 4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nicolas Brisebarre | 1 | 106 | 13.20 |
Milos D. Ercegovac | 2 | 387 | 56.83 |
Jean-Michel Muller | 3 | 466 | 66.61 |