On the Behavior of Substitution-based Reversible Circuit Synthesis Algorithms: Investigation and Improvement

	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 Mehdi Saeedi Articles by Morteza Saheb Zamani Articles by Mehdi Sedighi

IEEE Computer Society Annual Symposium on VLSI (ISVLSI '07)

Porto Alegre, Brazil

March 09-March 11

ISBN: 0-7695-2896-1

	ASCII Text	x
	Mehdi Saeedi, Morteza Saheb Zamani, Mehdi Sedighi, "On the Behavior of Substitution-based Reversible Circuit Synthesis Algorithms: Investigation and Improvement," VLSI, IEEE Computer Society Annual Symposium on, pp. 428-436, IEEE Computer Society Annual Symposium on VLSI (ISVLSI '07), 2007.

	BibTex	x
	@article{ 10.1109/ISVLSI.2007.72, author = {Mehdi Saeedi and Morteza Saheb Zamani and Mehdi Sedighi}, title = {On the Behavior of Substitution-based Reversible Circuit Synthesis Algorithms: Investigation and Improvement}, journal ={VLSI, IEEE Computer Society Annual Symposium on}, volume = {0}, year = {2007}, isbn = {0-7695-2896-1}, pages = {428-436}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISVLSI.2007.72}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - VLSI, IEEE Computer Society Annual Symposium on TI - On the Behavior of Substitution-based Reversible Circuit Synthesis Algorithms: Investigation and Improvement SN - 0-7695-2896-1 SP428 EP436 A1 - Mehdi Saeedi, A1 - Morteza Saheb Zamani, A1 - Mehdi Sedighi, PY - 2007 KW - null VL - 0 JA - VLSI, IEEE Computer Society Annual Symposium on ER -

Mehdi Saeedi, Amirkabir University of Technology, Iran

Morteza Saheb Zamani, Amirkabir University of Technology, Iran

Mehdi Sedighi, Amirkabir University of Technology, Iran

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISVLSI.2007.72

In this paper, the behavior of substitution-based reversible circuit synthesis methods is studied. We analyze one of the most recent search-based synthesis algorithms to improve its quality by adding some new non-trivial substitutions. Furthermore, it is shown that the order of factor substitution affects the depth of search tree significantly. In addition, we consider the number of terms in positive polarity Reed-Muller (PPRM) expansions during factor substitution to show that some local increases in the number of terms may lead to better final synthesis results. Besides, the behavior of depth-first search (DFS) and breadth-first search (BFS) synthesis algorithms are investigated. It is demonstrated that BFS has more effects on the quality of results and sometimes leads to shorter runtime. Based on these properties, a new hybrid DFS/BFS synthesis algorithm is proposed. Our experiments show the efficiency of this algorithm.

Citation:

Mehdi Saeedi, Morteza Saheb Zamani, Mehdi Sedighi, "On the Behavior of Substitution-based Reversible Circuit Synthesis Algorithms: Investigation and Improvement," isvlsi, pp.428-436, IEEE Computer Society Annual Symposium on VLSI (ISVLSI '07), 2007

Peer Review Notice | Give Us Feedback

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