|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
2007 Asia and South Pacific Design Automation Conference
Numerical Function Generators Using Edge-Valued Binary Decision Diagrams
Yokohama
January 23-January 26
ISBN: 1-4244-0629-3
| ASCII Text | x | ||
| S. Nagayama, T. Sasao, J.T. Butler, "Numerical Function Generators Using Edge-Valued Binary Decision Diagrams," Asia and South Pacific Design Automation Conference, pp. 535-540, 2007 Asia and South Pacific Design Automation Conference, 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/ASPDAC.2007.358041, author = {S. Nagayama and T. Sasao and J.T. Butler}, title = {Numerical Function Generators Using Edge-Valued Binary Decision Diagrams}, journal ={Asia and South Pacific Design Automation Conference}, volume = {0}, year = {2007}, isbn = {1-4244-0629-3}, pages = {535-540}, doi = {http://doi.ieeecomputersociety.org/10.1109/ASPDAC.2007.358041}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Asia and South Pacific Design Automation Conference TI - Numerical Function Generators Using Edge-Valued Binary Decision Diagrams SN - 1-4244-0629-3 SP535 EP540 A1 - S. Nagayama, A1 - T. Sasao, A1 - J.T. Butler, PY - 2007 KW - multiterminal BDD KW - numerical function generators KW - edge-valued binary decision diagrams KW - segment index encoder VL - 0 JA - Asia and South Pacific Design Automation Conference ER - | |||
In this paper, we introduce the edge-valued binary decision diagram (EVBDD) to reduce the memory and delay in numerical function generators (NFGs). An NFG realizes a function, such as a trigonometric, logarithmic, square root, or reciprocal function, in hardware. NFGs are important in, for example, digital signal applications, where high speed and accuracy are necessary. We use the EVBDD to produce a fast and compact segment index encoder (SIE) that is a key component in our NFG. We compare our approach with NFG designs based on multi-terminal BDDs (MTBDDs), and show that the EVBDD produces SIEs that have, on average, only 7% of the memory and 40% of the delay of those designed using MTBDDs. Therefore, our NFGs based on EVBDDs have, on average, only 38% of the memory and 59% of the delay of NFGs based on MTBDDs.
Index Terms:
multiterminal BDD, numerical function generators, edge-valued binary decision diagrams, segment index encoder
Citation:
S. Nagayama, T. Sasao, J.T. Butler, "Numerical Function Generators Using Edge-Valued Binary Decision Diagrams," asp-dac, pp.535-540, 2007 Asia and South Pacific Design Automation Conference, 2007
Usage of this product signifies your acceptance of the Terms of Use.