Authors: Janković, Dragan
Stanković, Radomir 
Drechsler, Rolf
Title: Reduction of sizes of multi-valued decision diagrams by copy properties
Journal: Proceedings of The International Symposium on Multiple-Valued Logic
First page: 223
Last page: 228
Conference: 34th International Symposium on Multiple-Values Logic, ISMVL 2004; Toronto, Ont; Canada; 19 May 2004 through 22 May 2004
Issue Date: 1-Jan-2004
ISBN: 978-0-7695-2130-4
ISSN: 0195-623X
DOI: 10.1109/ISMVL.2004.1319945
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.
Publisher: IEEE

Show full item record


checked on Apr 17, 2024

Page view(s)

checked on Apr 16, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.