Numerical Function Generators Using Edge-Valued Binary Decision Diagrams

Abstract

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 BDD?s (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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2007
Accession Number
ADA596242

Entities

People

  • Jon T. Butler
  • Shinobu Nagayama
  • Tsutomu Sasao

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Advanced Electronics

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Artificial Intelligence
  • Chebyshev Approximations
  • Coefficients
  • Computations
  • Computer Science
  • Computer Vision
  • Engineering
  • Errors
  • Generators
  • Logic
  • Numbers
  • Polynomials
  • Precision
  • Square Roots
  • Terminals

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Approximation Theory.
  • Computer Programming and Software Development.