TY - BOOK ID - 5449531 TI - Spectral interpretation of decision diagrams AU - Stankovic, Radomir S. AU - Astola, Jaakko PY - 2003 SN - 9780387955452 0387955453 9780387217345 9786610188666 1280188669 0387217347 PB - New York, New York : Springer, DB - UniCat KW - Logic design KW - Spectrum analysis KW - Signal processing KW - Traitement du signal KW - Mathematics. KW - Mathématiques KW - Computer aided design. KW - Computer science. KW - Logic design. KW - Logic design - Mathematics. KW - Electrical Engineering KW - Electrical & Computer Engineering KW - Engineering & Applied Sciences KW - Mathematics KW - Microprocessors. KW - Computer-aided engineering. KW - Computer Science. KW - Logic Design. KW - Computer-Aided Engineering (CAD, CAE) and Design. KW - Register-Transfer-Level Implementation. KW - Minicomputers KW - CAE KW - Engineering KW - Design, Logic KW - Design of logic systems KW - Digital electronics KW - Electronic circuit design KW - Logic circuits KW - Machine theory KW - Switching theory KW - Data processing KW - Analysis, Spectrum KW - Spectra KW - Spectrochemical analysis KW - Spectrochemistry KW - Spectrometry KW - Spectroscopy KW - Analytical chemistry KW - Interferometry KW - Optics KW - Radiation KW - Wave-motion, Theory of KW - Absorption spectra KW - Light KW - Spectroscope KW - Qualitative UR - https://www.unicat.be/uniCat?func=search&query=sysid:5449531 AB - Decision diagrams (DDs) are data structures for efficient (time/space) representations of large discrete functions. In addition to their wide application in engineering practice, DDs are now a standard part of many CAD systems for logic design and a basis for severe signal processing algorithms. Spectral Interpretation of Decision Diagrams derives from attempts to classify and uniformly interpret DDs through spectral interpretation methods, relating them to different Fourier-series-like functional expressions for discrete functions and a group-theoretic approach to DD optimization. The book examines DDs found in literature and engineering practice and provides insights into relationships between DDs and different polynomial or spectral expressions for representation of discrete functions. In addition, it offers guidelines and criteria for selection of the most suitable representation in terms of space and time complexity. The work complements theory with numerous illustrative examples from practice. Moreover, the importance of DD representations to the verification and testing of arithmetic circuits is addressed, as well as problems related to various signal processing tasks. ER -