Interpreting decision diagrams using the spectral approach advances both the utility and understanding of classical DD techniques and provides a framework for developing advanced solutions for digital design and a host of other applications. Scientists, computer science and engineering professionals, and researchers with an interest in the spectral methods of representing discrete functions, as well as the foundations of logic design, will find the book a clearly explained, well-organized, and essential resource.

Klappentext

Anyone who can interpret decision diagrams using the spectral approach can advance both the utility and understanding of classical DD techniques. This approach also provides a framework for developing advanced solutions for digital design and a host of other applications. Scientists, computer science and engineering professionals, and researchers with an interest in the spectral methods of representing discrete functions, as well as the foundations of logic design, will find the book a clearly explained, well-organized, and essential resource.

Inhalt

• Signals * Algebraic structures for signal processing * Further readings in discrete functions * Spectral techniques * Spectral transforms * Further readings in Fourier analysis on groups * Spectral interpretation of DDs * Further readings in decision diagrams * DDs and order of variables * Further readings in optimization of DD by variables ordering * Free BDDs * Further readings in free BDDs * Word-level DDs * Spectral interpretation of edge-valued DDs * Spectral interpretation of TDDs * Further readings in ternary DDs * Spectral interpretation of optimization of DDs * Group-theoretic approach to optimization of DDs * Further readings in DD on finite groups * Closing remarks * References * Index