4. Optimization of Decision Diagrams

  1. Radomir S. Stanković,
  2. Claudio Moraga and
  3. Jaakko T. Astola

Published Online: 20 JUL 2005

DOI: 10.1002/047174543X.ch4

Fourier Analysis on Finite Groups with Applications in Signal Processing and System Design

Fourier Analysis on Finite Groups with Applications in Signal Processing and System Design

How to Cite

Stanković, R. S., Moraga, C. and Astola, J. T. (2005) Optimization of Decision Diagrams, in Fourier Analysis on Finite Groups with Applications in Signal Processing and System Design, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/047174543X.ch4

Publication History

  1. Published Online: 20 JUL 2005
  2. Published Print: 24 JUN 2005

ISBN Information

Print ISBN: 9780471694632

Online ISBN: 9780471745433

SEARCH

Keywords:

  • decision diagrams;
  • mathematical optimization;
  • non-abelian groups;
  • fourier transform;
  • matrix valued functions

Summary

The prelims comprise:

  • Reduction Possibilities in Decision Diagrams

  • Group-theoretic Interpretation of DD

  • Fourier Decision Diagrams

  • Discussion of Different Decompositions

  • Representation of Two-Variable Function Generator

  • Representation of adders by Fourier DD

  • Representation of multipliers by Fourier DD

  • Complexity of FNADD

  • Fourier DDs with Preprocessing

  • Fourier Decision Trees with Preprocessing

  • Fourier Decision Diagrams with Preprocessing

  • Construction of FNAPDD

  • Algorithm for Construction of FNAPDD

  • Optimization of FNAPDD

  • References