Decision Diagram Optimization Using Copy Properties

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Dragan Janković Articles by Radomir S. Stanković Articles by Rolf Drechsler

Euromicro Symposium on Digital System Design (DSD'02)

Dortmund, Germany

September 04-September 06

ISBN: 0-7695-1790-0

	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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSD.2002.1115374

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.