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

Autor:	Milos D. Ercegovac, Nicolas Brisebarre, Dong Wang, Jean-Michel Muller
Rok vydání:	2014
Předmět:	Hardware architecture Reduction (complexity) Multipartite Gate array Lookup table Trigonometric functions Function (mathematics) Interval (mathematics) Electrical and Electronic Engineering Algorithm Mathematics
Zdroj:	IEEE Transactions on Circuits and Systems II: Express Briefs. 61:711-715
ISSN:	1558-3791 1549-7747
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::9a866cd6a8fda2ddc1fb4d306d3120a6 https://doi.org/10.1109/tcsii.2014.2331094 Zobrazit plný text záznamu