Authors: | Janković, Dragan Stanković, Radomir Drechsler, Rolf |
Title: | Decision diagram optimization using copy properties | Journal: | Proceedings - Euromicro Symposium on Digital System Design: Architectures, Methods and Tools, DSD 2002 | First page: | 236 | Last page: | 243 | Conference: | Euromicro Symposium on Digital System Design, DSD 2002; Dortmund; Germany; 4 September 2002 through 6 September 2002 | Issue Date: | 1-Jan-2002 | ISBN: | 978-0-769-51790-0 | DOI: | 10.1109/DSD.2002.1115374 | Abstract: | In this paper, we propose an approach to the reduction of sizes of multi-terminal binary decision diagrams (MTBDDs) by using the copy properties of discrete functions. The underlying principles come from copy theory of discrete signals considered previously. We propose two modifications of MTBDDs, called copy DDs (CDDs) and half copy DDs (HCDDs), using the corresponding copy operations from copy theory. Functions having different types of copy properties can be efficiently represented by the proposed Copy DDs. Examples are Walsh and Reed-Muller functions as well as different binary codes. |
Keywords: | Arithmetic | Binary codes | Binary decision diagrams | Boolean functions | Computer science | Data structures | Decision trees | Libraries | Logic | Publisher: | IEEE |
Show full item record
SCOPUSTM
Citations
3
checked on Dec 2, 2024
Page view(s)
17
checked on Dec 1, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.