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.