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 Brisebarre110613.20
Milos D. Ercegovac238756.83
Jean-Michel Muller346666.61