Spectral Interpretation of Decision Diagrams:
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. Spe...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
New York, NY
Springer New York
2003
|
| Ausgabe: | 1st ed. 2003 |
| Schlagworte: | |
| Online-Zugang: | UBY01 URL des Eerstveröffentlichers |
| Zusammenfassung: | 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 |
| Beschreibung: | 1 Online-Ressource (XX, 286 p) |
| ISBN: | 9780387217345 |
| DOI: | 10.1007/b97562 |
Internformat
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV047064498 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 201216s2003 |||| o||u| ||||||eng d | ||
| 020 | |a 9780387217345 |9 978-0-387-21734-5 | ||
| 024 | 7 | |a 10.1007/b97562 |2 doi | |
| 035 | |a (ZDB-2-SCS)978-0-387-21734-5 | ||
| 035 | |a (OCoLC)1227481869 | ||
| 035 | |a (DE-599)BVBBV047064498 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 082 | 0 | |a 621.395 |2 23 | |
| 100 | 1 | |a Stankovic, Radomir |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Spectral Interpretation of Decision Diagrams |c by Radomir Stankovic, Jaakko T. Astola |
| 250 | |a 1st ed. 2003 | ||
| 264 | 1 | |a New York, NY |b Springer New York |c 2003 | |
| 300 | |a 1 Online-Ressource (XX, 286 p) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 520 | |a 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 | ||
| 650 | 4 | |a Logic Design | |
| 650 | 4 | |a Computer-Aided Engineering (CAD, CAE) and Design | |
| 650 | 4 | |a Register-Transfer-Level Implementation | |
| 650 | 4 | |a Logic design | |
| 650 | 4 | |a Computer-aided engineering | |
| 650 | 4 | |a Microprocessors | |
| 650 | 0 | 7 | |a Entscheidungsgraph |0 (DE-588)4362839-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Spektraltransformation |0 (DE-588)4182174-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Entscheidungsgraph |0 (DE-588)4362839-4 |D s |
| 689 | 0 | 1 | |a Spektraltransformation |0 (DE-588)4182174-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Astola, Jaakko T. |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781475778731 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9780387955452 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781475778724 |
| 856 | 4 | 0 | |u https://doi.org/10.1007/b97562 |x Verlag |z URL des Eerstveröffentlichers |3 Volltext |
| 912 | |a ZDB-2-SCS | ||
| 940 | 1 | |q ZDB-2-SCS_2000/2004 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-032471610 | ||
| 966 | e | |u https://doi.org/10.1007/b97562 |l UBY01 |p ZDB-2-SCS |q ZDB-2-SCS_2000/2004 |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804182062593212416 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Stankovic, Radomir Astola, Jaakko T. |
| author_facet | Stankovic, Radomir Astola, Jaakko T. |
| author_role | aut aut |
| author_sort | Stankovic, Radomir |
| author_variant | r s rs j t a jt jta |
| building | Verbundindex |
| bvnumber | BV047064498 |
| collection | ZDB-2-SCS |
| ctrlnum | (ZDB-2-SCS)978-0-387-21734-5 (OCoLC)1227481869 (DE-599)BVBBV047064498 |
| dewey-full | 621.395 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 621 - Applied physics |
| dewey-raw | 621.395 |
| dewey-search | 621.395 |
| dewey-sort | 3621.395 |
| dewey-tens | 620 - Engineering and allied operations |
| discipline | Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
| discipline_str_mv | Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
| doi_str_mv | 10.1007/b97562 |
| edition | 1st ed. 2003 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03155nmm a2200541zc 4500</leader><controlfield tag="001">BV047064498</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">201216s2003 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780387217345</subfield><subfield code="9">978-0-387-21734-5</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/b97562</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-2-SCS)978-0-387-21734-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1227481869</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV047064498</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.395</subfield><subfield code="2">23</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Stankovic, Radomir</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Spectral Interpretation of Decision Diagrams</subfield><subfield code="c">by Radomir Stankovic, Jaakko T. Astola</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1st ed. 2003</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Springer New York</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XX, 286 p)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic Design</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer-Aided Engineering (CAD, CAE) and Design</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Register-Transfer-Level Implementation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic design</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer-aided engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Microprocessors</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Entscheidungsgraph</subfield><subfield code="0">(DE-588)4362839-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Spektraltransformation</subfield><subfield code="0">(DE-588)4182174-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Entscheidungsgraph</subfield><subfield code="0">(DE-588)4362839-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Spektraltransformation</subfield><subfield code="0">(DE-588)4182174-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Astola, Jaakko T.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781475778731</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9780387955452</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781475778724</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/b97562</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Eerstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SCS</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SCS_2000/2004</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-032471610</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/b97562</subfield><subfield code="l">UBY01</subfield><subfield code="p">ZDB-2-SCS</subfield><subfield code="q">ZDB-2-SCS_2000/2004</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV047064498 |
| illustrated | Not Illustrated |
| index_date | 2024-07-03T16:12:22Z |
| indexdate | 2024-07-10T09:01:35Z |
| institution | BVB |
| isbn | 9780387217345 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-032471610 |
| oclc_num | 1227481869 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | 1 Online-Ressource (XX, 286 p) |
| psigel | ZDB-2-SCS ZDB-2-SCS_2000/2004 ZDB-2-SCS ZDB-2-SCS_2000/2004 |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | Springer New York |
| record_format | marc |
| spelling | Stankovic, Radomir Verfasser aut Spectral Interpretation of Decision Diagrams by Radomir Stankovic, Jaakko T. Astola 1st ed. 2003 New York, NY Springer New York 2003 1 Online-Ressource (XX, 286 p) txt rdacontent c rdamedia cr rdacarrier 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 Logic Design Computer-Aided Engineering (CAD, CAE) and Design Register-Transfer-Level Implementation Logic design Computer-aided engineering Microprocessors Entscheidungsgraph (DE-588)4362839-4 gnd rswk-swf Spektraltransformation (DE-588)4182174-9 gnd rswk-swf Entscheidungsgraph (DE-588)4362839-4 s Spektraltransformation (DE-588)4182174-9 s DE-604 Astola, Jaakko T. aut Erscheint auch als Druck-Ausgabe 9781475778731 Erscheint auch als Druck-Ausgabe 9780387955452 Erscheint auch als Druck-Ausgabe 9781475778724 https://doi.org/10.1007/b97562 Verlag URL des Eerstveröffentlichers Volltext |
| spellingShingle | Stankovic, Radomir Astola, Jaakko T. Spectral Interpretation of Decision Diagrams Logic Design Computer-Aided Engineering (CAD, CAE) and Design Register-Transfer-Level Implementation Logic design Computer-aided engineering Microprocessors Entscheidungsgraph (DE-588)4362839-4 gnd Spektraltransformation (DE-588)4182174-9 gnd |
| subject_GND | (DE-588)4362839-4 (DE-588)4182174-9 |
| title | Spectral Interpretation of Decision Diagrams |
| title_auth | Spectral Interpretation of Decision Diagrams |
| title_exact_search | Spectral Interpretation of Decision Diagrams |
| title_exact_search_txtP | Spectral Interpretation of Decision Diagrams |
| title_full | Spectral Interpretation of Decision Diagrams by Radomir Stankovic, Jaakko T. Astola |
| title_fullStr | Spectral Interpretation of Decision Diagrams by Radomir Stankovic, Jaakko T. Astola |
| title_full_unstemmed | Spectral Interpretation of Decision Diagrams by Radomir Stankovic, Jaakko T. Astola |
| title_short | Spectral Interpretation of Decision Diagrams |
| title_sort | spectral interpretation of decision diagrams |
| topic | Logic Design Computer-Aided Engineering (CAD, CAE) and Design Register-Transfer-Level Implementation Logic design Computer-aided engineering Microprocessors Entscheidungsgraph (DE-588)4362839-4 gnd Spektraltransformation (DE-588)4182174-9 gnd |
| topic_facet | Logic Design Computer-Aided Engineering (CAD, CAE) and Design Register-Transfer-Level Implementation Logic design Computer-aided engineering Microprocessors Entscheidungsgraph Spektraltransformation |
| url | https://doi.org/10.1007/b97562 |
| work_keys_str_mv | AT stankovicradomir spectralinterpretationofdecisiondiagrams AT astolajaakkot spectralinterpretationofdecisiondiagrams |