loading...
Decision Diagram Optimization Using Copy Properties
Dortmund, Germany September 04-September 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSD.2002.1115374Euromicro Symposium on Digital System ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Dragan Janković, Radomir S. Stanković, Rolf Drechsler, "Decision Diagram Optimization Using Copy Properties," Digital Systems Design, Euromicro Symposium on, pp. 236, Euromicro Symposium on Digital System Design (DSD'02), 2002.
 
 
BibTex
x
 
@article{ 10.1109/DSD.2002.1115374,
author = {Dragan Janković and Radomir S. Stanković and Rolf Drechsler},
title = {Decision Diagram Optimization Using Copy Properties},
journal ={Digital Systems Design, Euromicro Symposium on},
volume = {0},
year = {2002},
isbn = {0-7695-1790-0},
pages = {236},
doi = {http://doi.ieeecomputersociety.org/10.1109/DSD.2002.1115374},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Digital Systems Design, Euromicro Symposium on
TI - Decision Diagram Optimization Using Copy Properties
SN - 0-7695-1790-0
SP
EP
A1 - Dragan Janković,
A1 - Radomir S. Stanković,
A1 - Rolf Drechsler,
PY - 2002
KW - null
VL - 0
JA - Digital Systems Design, Euromicro Symposium on
ER -
 
Dragan Janković, University of Niš
Radomir S. Stanković, University of Niš
Rolf Drechsler, University of Bremen

In this paper, we propose an approach to the reduction of sizes of Multi-Terminal Binary Decision Diagrams (MTB-DDs) [3] by using the copy properties of discrete functions. The underlying principles come from copy theory of discrete signals considered in [5, 6, 7]. 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.

Citation:
Dragan Janković, Radomir S. Stanković, Rolf Drechsler, "Decision Diagram Optimization Using Copy Properties," dsd, pp.236, Euromicro Symposium on Digital System Design (DSD'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.