Numeric Function Generators Using Decision Diagrams for Discrete Functions
Abstract
This paper introduces design methods for numeric function generators (NFGs) using decision diagrams. NFGs are hardware accelerators to compute values of numeric functions such as trigonometric, logarithmic, square root, and reciprocal functions. Most existing design methods for NFGs are intended only for a specific class of numeric functions. However, by using decision diagrams for discrete functions (i.e., word-level decision diagrams), we can systematically design fast and compact NFGs for a larger class of functions. This paper shows three design methods for NFGs using 1) multi-terminal binary decision diagrams (MTBDDs), 2) binary moment diagrams (BMDs), and 3) edge-valued binary decision diagrams (EVBDDs).
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 2009
- Accession Number
- ADA548054
Entities
People
- Jon T. Butler
- Shinobu Nagayama
- Tsutomu Sasao
Organizations
- Naval Postgraduate School