• Publications
  • Influence
On the optimization of heterogeneous MDDs
TLDR
This paper proposes minimization algorithms for the memory size and the average path length (APL) of heterogeneous multivalued decision diagrams (MDDs) that consider both orderings and partitions of binary variables. Expand
  • 47
  • 5
  • PDF
Numerical Function Generators Using LUT Cascades
TLDR
This paper proposes an architecture and a synthesis method for high-speed computation of fixed-point numerical functions such as trigonometric, logarithmic, sigmoidal, square root, and combinations of these functions. Expand
  • 50
  • 3
  • PDF
Compact representations of logic functions using heterogeneous MDDs
TLDR
In this paper we propose a compact representation of logic functions using Multi-valued Decision Diagrams (MDDs) called heterogeneous MDDs. Expand
  • 45
  • 2
  • PDF
Minimization of average path length in BDDs by variable reordering
Abstract : Minimizing the Average Path Length (APL) in a BDD reduces the time needed to evaluate Boolean functions represented by BDDs. This paper describes an efficient heuristic APL minimizationExpand
  • 30
  • 2
  • PDF
On the Minimization of Longest Path Length for Decision Diagrams
TLDR
In this paper, we consider the minimization of the longest path length (LPL) for binary decision diagrams (BDDs) and heterogeneous multi-valued decision diagrams. Expand
  • 21
  • 2
  • PDF
Analysis of Multi-state Systems with Multi-state Components Using EVMDDs
TLDR
This paper proposes an efficient analysis method of multi-state systems using edge-valued MDDs (EVMDDs). Expand
  • 14
  • 1
  • PDF
Programmable numerical function generators based on quadratic approximation: architecture and synthesis method
TLDR
This paper presents architecture and a synthesis method for programmable numerical function generators (NFGs) for trigonometric, logarithmic, square root, and reciprocal functions. Expand
  • 22
  • 1
  • PDF
Representations of Elementary Functions Using Binary Moment Diagrams
TLDR
This paper considers representations for elementary functions such as polynomial, trigonometric, logarithmic, square root, and reciprocal functions by applying the arithmetic transform to the functions. Expand
  • 15
  • 1
  • PDF
Design Method for Numerical Function Generators Using Recursive Segmentation and EVBDDs
TLDR
We introduce the edge-valued binary decision diagram (EVBDD) as a means of reducing the delay and memory requirements in NFGs. Expand
  • 9
  • 1
  • PDF
Compact Numerical Function Generators Based on Quadratic Approximation: Architecture and Synthesis Method
TLDR
This paper presents an architecture and a synthesis method for compact numerical function generators (NFGs) for trigonometric, logarithmic, square root, reciprocal, and combinations of these functions. Expand
  • 13
  • 1
  • PDF