Title
(M, P, K)-Friendly Points: A Table-Based Method To Evaluate Trigonometric Function
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.
Year
DOI
Venue
2014
10.1109/TCSII.2014.2331094
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS
Keywords
Field
DocType
Bipartite table, field-programmable gate array (FPGA), trigonometric function evaluation
Lookup table,Trigonometric functions,Multipartite,Bipartite graph,Algorithm,Chip,Gate array,Mathematics,Hardware architecture
Journal
Volume
Issue
ISSN
61
9
1549-7747
Citations 
PageRank 
References 
1
0.36
0
Authors
4
Name
Order
Citations
PageRank
Milos D. Ercegovac138756.83
Nicolas Brisebarre210613.20
Jean-Michel Muller346666.61
Dong Wang418115.20