References

@conference{Jankovi\'{c}2004223,

title = {Reduction of sizes of multi-valued decision diagrams by copy properties},

author = {Dragan Jankovi\'{c} and Radomir S. Stankovi\'{c} and Rolf Drechsler},

url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-3142730834\&partnerID=40\&md5=3bc2daabebeeae171613c72c860456bc},

year  = {2004},

date = {2004-01-01},

journal = {Proceedings of The International Symposium on Multiple-Valued Logic},

pages = {223 \textendash 228},

publisher = {IEEE Computer Society},

abstract = {Copy Decision Diagrams (CDDs) are an approach to the reduction of sizes of Multi-Terminal Binary Decision Diagrams (MTBDDs) by using the copy properties of discrete functions. Functions having different types of copy properties can be efficiently represented by CDDs. Illustrative examples are Walsh and Reed-Muller functions as well as different binary codes. In this paper we consider an extension of this idea to Multi-valued Decision Diagrams (MDDs). We propose Copy MDDs (CMDD) as a modification of MDDs that exploits copy properties of functions besides properties already used in reduction of MDDs. Experimental results show reduction capabilities of CMDDs.},

keywords = {Algorithms; Automatic testing; Computer aided design; Computer simulation; Data structures; Decision theory; Electronics engineering; Harmonic analysis; Signal processing; Binary variables; Copy properties; Decision diagrams (DD); Signal transmission; Electric network analysis},

pubstate = {published},

tppubtype = {conference}

}